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

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

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

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