基于同態(tài)實現(xiàn)多候選人的電子選舉方案的研究.pdf

1、選舉是當今公民實現(xiàn)民主的重要方式，相比于傳統(tǒng)選舉方式，電子選舉以密碼學為基礎，可以有效避免在各個環(huán)節(jié)中出現(xiàn)徇私舞弊現(xiàn)象，并且通過使用高效的計算機來對選票進行最后的統(tǒng)計，那么在計票階段也比傳統(tǒng)選舉方式更快、更準確。電子選舉方案的雛形最先是由Chaum在其基于Mix-net的電子郵件混合協(xié)議中提出的，之后更多類型的電子選舉方案被研究學者提出，如基于秘密共享的電子選舉方案、基于盲簽名的電子選舉方案，以及基于同態(tài)加密的電子選舉方案等，這些電子選

2、舉方案都通過使用公鑰加密技術對投票人的選票進行加密，得到選舉所需的匿名性的要求。
　　公鑰加密技術，是密碼學研究學者利用數(shù)論中的困難問題構造加密算法，使得任何攻擊者無法在多項式時間內將密文解密，公鑰加密技術也被經常用于構造電子選舉方案、電子數(shù)字簽名方案中。
　　本文通過對各類電子選舉方案，以及具有同態(tài)加密特性的加密算法進行分析研究，提出了各類電子選舉方案中現(xiàn)有的缺陷不足之處，然后構造安全的電子選票形式，可以使得投票人能進行多

3、選一的投票選舉，使用Paillier公鑰密碼體制來對選票進行加密，通過加密算法的加法同態(tài)性對選票進行累加提高最后計票階段的計票效率，使用RSA公鑰密碼體制對加密后的選票進行簽名，保證在每個環(huán)節(jié)，攻擊者無法替換投票人的選票，保證電子選舉的順利進行。
　　通過進行方案的對比分析，以及對加密算法生成秘鑰所需時間、加解密所需時間的研究，對本文提出的方案進行一個全方位的分析研究，最后提出本方案目前所完善的問題，以及將來仍有進一步改進的空間。