研究生: |
簡嘉慧 Jia-hui Jian |
---|---|
論文名稱: |
基於模糊簽章與時間戳記之 電子投票系統 An e-voting System Based on Oblivious Signatures and Timestamp |
指導教授: |
吳宗成
Tzong-chen Wu 楊維寧 Wei-ning Yang |
口試委員: |
查士朝
Shi-cho Cha |
學位類別: |
碩士 Master |
系所名稱: |
管理學院 - 資訊管理系 Department of Information Management |
論文出版年: | 2013 |
畢業學年度: | 101 |
語文別: | 中文 |
論文頁數: | 76 |
中文關鍵詞: | 電子投票 、模糊簽章 、時間戳記 、可多選 |
外文關鍵詞: | e-voting, oblivious signatures, timestamp, t-out-of-n choices |
相關次數: | 點閱:156 下載:1 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在電子投票系統中,投票者於投票過程不受時間與地點限制,且可減少開票與計票過程花費之人力與時間資源,解決傳統投票的缺點,使用電子投票必為未來之趨勢。電子投票系統欲取代傳統紙本投票,就必須滿足傳統紙本投票的安全與操作需求,其中以保護投票者的身分為此機制的設計關鍵。
本研究提出一個基於模糊簽章與時間戳記之電子投票系統,且本系統可多選候選者(t-out-of-n choices),只要改變t值就可讓投票者選擇1至t位候選者,使電子投票機制更加彈性,並滿足不可偽造性Unforgeability)、可驗證性(Verifiability)、正確性(Correctness)、公平性(Fairness)、匿名性(Anonymity)、隱私性(Privacy)等安全需求。
In the e-voting system, voters in the voting phase will not restrict to time and place, and it can reduce resource waste in the counting ballots. The e-voting system solves the problems of traditional voting system, for example, the voting center wastes time and human resource to count ballot, and it offers a more convenient way to voting. Use e-voting system is future trends. In order to replace the traditional voting system, the e-voting system must satisfy all security and operational requirements of traditional voting system, and the protection of voter’s identities is an important design issue.
We process an e-voting system based on oblivious signatures and timestamp, and voters can choice multiples candidates in this system (t-out-of-n choices). As long as the e-voting system changes the value of t, it can let voters choose 1 to t candidates, this feature make the e-voting mechanism more flexible. Our e-voting system also satisfies security requirements, such as unforgeable, verifiability, correctness, fairness, and anonymity.
[CCM08] M. Clarkson, S. Chong, and A. Myers, "Civitas: Toward a Secure Voting System, " Security and Privacy 2008. SP 2008, IEEE Symposium on 2008, pp. 354–368, 2008.
[CD07] O. Cetinkaya, and A. Doganaksoy, "Pseudo-Voter Identity (PVID) Scheme for e-Voting Protocols," Availability, Reliability and Security, 2007(ARES 2007), pp. 1190-1196, 2007.
[Cha83] D. Chaum, "Blind Signature Systems," Crypto’83, pp. 153, 1983.
[Cha87] D. Chaum, “Blinding for Unanticipated signatures,” Proceedings of EUROCRYPT’87, pp. 227-233, 1987.
[Cha04] D. Chaum, "Secret-ballot Receipts: True Voter-verifiable Elections," IEEE Security & Privacy, pp. 38–47, 2004.
[Che94] L. Chen "Oblivious Signature," Computer Security - ESORICS 94, Lecture Notes in Computer cience Volume 875, pp. 161-172, 1994.
[Cho12] J.S. Chou, "A Novel k-out-of-n Oblivious Transfer Protocol from Bilinear Pairing," Multimedia Volume 2012, Article ID 630610, 2012.
[CHR12] D. Clarke, F. Hao, and B. Randell, "Analysis of Issues and Challenges of E-Voting in the UK," Security Protocols XX, LNCS 7622, pp. 126-135, 2012.
[CJC04] Y.Y. Chen, J.K. Jan, and C.L. Chen, "The Design of a Secure Anonymous Internet Voting System," Computers & Security, Vol. 23, No. 4, pp. 330-337, 2004.
[CL06] C. C. Chang and J. S. Lee, "An Anonymous and Flexible t-out-of-n Electronic Voting Scheme," Journal of Discrete Mathematical Sciences & Cryptography, Vol. 9, pp. 133-151, 2006.
[CT05] C. K. Chu and W. G. Tzeng, "Efficient k-Out-of-n Oblivious Transfer Schemes with Adaptive and Non-adaptive Queries," Public Key Cryptography 2005, pp. 172-183, 2005.
[FME10] S. Flonta, L. C. Miclea, and S. Enyedi, "Electronic Vote Scheme Based on Ring Signature," 2010 IEEE International Conference on Automation, Quality and Testing, Robotics (AQTR), AQTR vol. 3, pp. 1-3, 2010.
[FOO92] A. Fujioka, T. Okamoto, and K. Ohta, "A Practical Secret Voting Scheme for Large Scale Elections," ASIACRYPT '92 Proceedings of the Workshop on the Theory and Application of Cryptographic Techniques: Advances in Cryptology, pp. 244-251, 1992.
[JT95] J. K. Jan and C. C. Tai, "A Secure Electronic Voting Protocol with IC Cards," Journal of Systems and Software, Volume 39 Issue 2, Pages 93 - 101, 1997.
[KCM12] L. Kyrillidis, S. Cobourne, K. Mayes, S. Dongy, and K. Markantonakis, "Distributed e-voting using the Smart Card Web Server," Risk and Security of Internet and Systems (CRiSIS) 7th International Conference, pp. 1-8, 2012.
[KD04] K. Kurosawa and Q. V. Duong, "How to Design Efficient Multiple-Use 1-out-n Oblivious Transfer," IEICE Trans Fundam Electron Commun Comput Sci , VOL. E87-A NO.1, pp.41-146, 2004.
[Kyr12] L. Kyrillidis, "Distributed e-voting Using the Smart Card Web Server," Risk and Security of Internet and Systems (CRiSIS), 2012 7th International Conference on, pp. 1-8, 2012.
[Lia04] H. T. Liaw "A Secure Electronic Voting Protocol for General Elections," Computers & Security 23, pp. 107-119, 2004.
[Rab81] M. O. Rabin, "How to Exchange Secrets by Oblivious Transfer," Technical Report TR-81, Aiken Computation Laboratory, Harvard University, 1981.
[ROG07] F. Rodriguez-Henriqueza, D. Ortiz-Arroyob, and C. Garcia-Zamoraa, "Yet Another Improvement Over The Mu–Varadharajan e-voting Protocol," Computer Standards & Interfaces, Volume 29, Issue 4, pp. 471–480, 2007.
[Sch91] C. P. Schnorr, "Efficient Signature Generation by Smart Cards," Journal of Cryptology, Volume 4, Issue 3, pp. 161-174, 1991.
[SYL08] C. Song, X. Yin, and Y. Liu, "A Practical Electronic Voting Protocol Based upon Oblivious Signature Scheme," Computational Intelligence and Security (CIS), Vol.1, pp. 381-384, 2008.
[TOO08] R. Tso, T. Okamoto, and E. Okamoto, "1-out-of-n Oblivious Signatures," 4th International Conference, ISPEC 2008, pp.48-55, 2008.
[Wu12] L. Wu, "Anonymous E-voting System Based on ID-based Ring Signature," Journal of Theoretical and Applied Information Technology, Vol. 46, No.2, pp. 925-929, 2012.
[Riv12] R. L. Rivest, "E-Voting Risk and Opportunity," 2012; http://people.csail.mit.edu/rivest/pubs/Riv12w.slides.pdf
[Est05] Tallinn, "E-Voting System," 2005; www.vvk.ee/public/dok/Yldkirjeldus-eng.pdf
[賴02] 賴彥池,數位盲簽章之研究與其電子投票與電子現金之應用,朝陽科技大學資訊管理系碩士論文,2002。
[孫06] 孫偉哲,抗暴力脅迫之匿名電子投票系統,國立中山大學資訊工程學系碩士論文,2006。
[賴09] 賴育薇,植基於橢圓曲線加密系統的訊息廣播與電子投票法,國立中正大學資訊工程學系碩士班碩士論文,2009。
[李賴陳11] 李南逸、賴浚廷、陳麒勝,「高效率n選t模糊簽章協定」,全國資訊安全會議,2011。
[SOO06] オブリビアス署名を用いたプライバシ保護技術に関する研究,筑波大学システム情報工学研究科修士論文。