跳到主要內容

臺灣博碩士論文加值系統

(44.192.48.196) 您好!臺灣時間:2024/06/16 09:42
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:林宏達
研究生(外文):Hong-Dar Lin
論文名稱:實用的電子投票技術
論文名稱(外文):A Practical Technique for Electronic Voting System
指導教授:李維斌李維斌引用關係
指導教授(外文):Wei-Bin Lee
學位類別:碩士
校院名稱:逢甲大學
系所名稱:資訊工程所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2003
畢業學年度:91
語文別:中文
論文頁數:39
中文關鍵詞:部分盲簽章單向赫序函數電子投票
外文關鍵詞:Partially Blind SignatureElectronic VotingOne-Way Hash Function
相關次數:
  • 被引用被引用:2
  • 點閱點閱:198
  • 評分評分:
  • 下載下載:30
  • 收藏至我的研究室書目清單書目收藏:1
通常投票會有許多選舉項目同時舉行,譬如民國九十一年全國各個村里長的選舉,每一個村里就是一個選舉項目,每個投票者如果分屬不同村里,就同時間各自有自己的村里長選舉。當許多不同項目的選舉同時舉行時,為了使選務中心清楚分辨出每一張選票的選舉對象,則每一個選舉項目都需要有自己的一對「金鑰」,而「金鑰」的產生需非常嚴謹的條件與繁瑣的計算,因此隱含的成本是不容忽視的。其次是傳統選舉註冊領取的是空白選票,而目前的電子選舉技術要模擬領取的是空白選票是有困難的。本篇論文提出了以類似「部份盲簽章」的方法並結合「單向赫序函數」的技巧來建置網路上的電子投票系統。因此僅運用到「一對金鑰」即可解決許多選舉項目同時舉行的問題;另外並做到模擬傳統選舉中領取的是空白選票,讓投票者放心且操作方便的在投票階段才決定投給「哪位候選人」。
In Taiwan, the different voting events usually hold at the same time. For example, the elections of the head of village and borough were held on the same day in 2002. It implies that each voter belonging to different village or borough has the different candidates to be voted simultaneously. When the different voting events hold at the same time, in order to distinguish each different ballot paper by the voting center, each voting event must use its own public key to identify the candidate. However, how to carefully generating the public key is a complicated process. It implies the cost of the public key generation should be more concerned. The second problem is that in a traditional voting, voters register and get blank ballots in polling booth. But in current electronic voting techniques, it seems difficult to simulate to get blank ballots in polling booth. In this paper, a new scheme combining the techniques of "Similar Partially Blind Signature" and "One-Way Hash Function" is proposed to implement the electronic voting system that will be applied on the Internet. In our scheme, the problem for multi-voting activities working at the same time is solved by only one pair of the public key. In addition, our scheme simulates traditional voting to get blank ballots in virtual polling booth and distribute those to voters. The proposed method provides users a secure and convenient environment to determine which candidate will be voted in the polling time.
中文摘要 i
Abstract ii
目錄 iii
圖目錄 v
表目錄 vi
第一章 導論 1
1.1 研究背景 1
1.2研究動機與目的 2
1.2.1 同時舉行許多不同項目的選舉 2
1.2.2 投票者在註冊領取的是空白選票 3
1.3 電子投票系統的必要條件 4
1.3.1 合法性 4
1.3.2 隱私性 4
1.3.3 不可重複性 4
1.3.4 完整性 5
1.3.5 公平性 5
1.3.6 正確性 5
1.3.7 可驗證性 5
1.3.8 強固性 5
1.4 研究範圍與限制 6
1.5 本文貢獻 6
1.6 論文架構 7
第二章 相關研究介紹 9
2.1電子投票機制概述 9
2.2 相關研究 10
2.2.1 盲簽章 11
2.2.2 赫序函數 11
2.3 相關文獻 13
2.3.1 P. Bonetti,S. Ravaioli和S. Piergallini的文獻 13
2.3.2 A. Riera,J. Rifa和J. Borrell的文獻 15
2.3.3 K. Sako的文獻 16
2.3.4 C. I. Fan和C. L. Lei的文獻 17
第三章 我們電子投票的方法 18
第四章 分析、比較之討論 22
4.1安全性分析 22
4.1.1 防範偽造選票「N」 22
4.1.2 防範「item」選舉項目選票投到「item''」選舉項目 22
4.1.3 防範偽造有效選票收據「S」 23
4.2可行性的探討 23
4.2.1 合法性 24
4.2.2 隱私性 24
4.2.3 不可重複性 24
4.2.4 可驗證性 24
4.2.5 完整性 25
4.2.6 公平性 25
4.2.7 正確性 25
4.2.8 強固性 25
4.3 分析、比較之結果 26
第五章 結論 27
參考文獻 28
感謝詞 31
作者簡介 32
[1]J. Benaloh and D. Tuinstra, "Receipt-Free Secret-Ballot Elections," The 26th IEEE Symposium on the Theory of Computing (STOC), ACM, 1994, pp. 544-553.
[2]P. Bonetti, S. Ravaioli, and S. Piergallini, "The Italian Academic Community''s Electronic Voting System," Computer Networks, Vol. 34, 2000, pp. 851-860
[3]D. Chaum, "Blind Signatures for Untraceable Payments," CRYPTO ''82, Lecture Notes in Computer Science, Springer-Verlag Berlin, 1983, pp. 199-203.
[4]R. Cramer, R. Gennaro, and B. Schoenmakers, "A Secure and Optimally Efficient Multi-Authority Election Scheme," European Transactions on Telecommunications, Preliminary version in Advances in Cryptology-EUROCRYPT ''97, Vol. 8, No.5, 1997, pp. 481-489.
[5]G. Dini, "A Secure and Available Electronic Voting Service for a Large-Scale Distributed System," Future Generation Computer Systems, Vol. 19, No.1, 2003, pp. 69-85.
[6]C. I. Fan, W. K. Chen, and Y.S. Yeh, "Date Attachable Electronic Cash," Computer Communications, Vol. 23, Issue:4, 2000, pp. 425-428.
[7]C. I. Fan, W. K. Chen, and Y.S. Yeh, "Randomization Enhanced Chaum''s Blind Signature Scheme," Computer Communications, Vol. 23, Issue:17, 2000, pp. 1677-1680.
[8]C. I. Fan and C. L. Lei, "Multi-Recastable Ticket Schemes for Electronic Voting," IEICE Transactions on Fundamentals, Vol. E81-A, No.5, 1998, pp. 940-949.
[9]M. Hirt and K. Sako, "Efficient Receipt-Free Voting Based in Homomorphic Encryption," In Advances in Cryptology-EUROCRYPT ''00, Lecture Notes in Computer Science, Springer-Verlag, Vol. 1807, 2000, pp. 539-556.
[10]J. K. Jan, Y. Y. Chen, and Y. Lin, "The Design of Protocol for e-Voting on the Internet," 2001 IEEE 35th International Carnahan Conference on Security Technology, 2001, pp. 180-189.
[11]J. K. Jan, and C. C. Tai, "A Secure Electronic Voting Protocol with IC Cards," Security Technology, 1995, Electrical and Electronics Engineers 29th Annual 1995 International Carnahan Conference, 1995, pp. 259-265.
[12]H. Kikuchi, "Oblivious Counter and Majority Protocol," The 5th International Conference, ISC 2002 Sao Paulo, Brazil, LNCS 2433, 2002, pp. 437-445.
[13]W. C. Ku and S. D. Wang, "A Secure and Practical Electronic Voting Scheme," Computer Communications, Vol. 22, Issue:3, 1999, pp. 279-286.
[14]B. Lee and K. Kim, "Receipt-free Electronic Voting through Collaboration of Voter and Honest Verifier," JWISC2000, Okinawa, Japan, 2000, pp. 101-108.
[15]R. C. Merkle, "A Fast Software One-Way Hash Function," in Journal of Cryptology, Vol. 3, No.1, 1990, pp. 43-58.
[16]Y. Mu and V. Varadharajan, "Anonymous Secure E-Voting over a Network," 14th Annual Computer Security Applications Conference, 1998, Phoenix, Arizona.
[17]NIST FIPS PUB 180-1, Secure Hash Standard, National Institute of Standards and Technology, US Department of Commerce, Work in Progress, 1994.
[18]T. Okamoto, "Receipt-Free Electronic Voting Schemes for Large Scale Elections," Workshop on Security Protocols ''97, Vol. 1361 of LNCS, Springer-Verlag, 1997, pp. 25-35.
[19]I. Ray and N. Narasimhamurthi, "An Anonymous Electronic Voting Protocol for Voting over the Internet," The third International Workshop on Advanced Issues of E-Commerce and Web-Based Information Systems, 2001, pp. 188-190.
[20]A. Riera, J. Rifa, and J. Borrell, "Efficient Construction of Vote-tags to Allow Open Objection to The Tally in Electronic Elections," Elsevier Science Information Processing Letters, Vol. 75, Issue:5, 2000, pp. 211-215.
[21]R. L. Rivest, A. Shamir, and L. Adleman, "A Method for Obtaining Digital Signatures and Public-Key Cryptosystems," Communications of the ACM, Vol. 21, 1978, pp. 120-126.
[22]RSA Laboratories FAQ version 4, 2000.
[23]K. Sako, "Electronic Voting Schemes Allowing Open Objection to the Tally," IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E77-A, No.1, 1994, pp. 24-30.
[24]K. Sako and J. Killian, "Receipt-Free Mix-Type Voting Scheme - A Practical Solution to the Implementation of a Voting Booth," In Advances in Cryptology-EUROCRYPT ''95, Vol. 921 of LNCS, Springer-Verlag, 1995, pp. 393-403.
[25]K. Sako and J. Killian, "Secure Voting Using Partially Compatible Homomorphisms," In Advances in Cryptology-CRYPTO ''94, Vol. 839 of LNCS, Springer-Verlag, 1994, pp. 411-424.
[26]B. Schneier, Applied Cryptography, Protocols, Algorithms, and Source Code in C, John Wiley & Sons, New York, 1996.
[27]A. Shamir, "How to Share a Secret," Communications of the ACM, Vol. 22, 1979, pp. 612-613.
[28]邱華洲, "無收據式電子投票機制," 國立交通大學資訊科學系碩士論文, 2000年6月。
[29]林毅, "網際網路之電子投票協定設計," 國立中興大學應用數學系碩士論文, 2000年6月。
[30]張真誠, 林祝興, 江季翰, "電子商務安全," 松崗電腦圖書資料股份有限公司,書號:5101423。
[31]賴溪松, 韓亮, 張真誠, "近代密碼學及其應用," 松崗電腦圖書資料股份有限公司, 書號:9101141。
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top