基于三角矩陣全同態(tài)加密算法的安全電子投票系統(tǒng)研究與設(shè)計
發(fā)布時間：2018-12-23 09:03
【摘要】：隨著社會的不斷發(fā)展,民主的不斷深入人心,投票的使用范圍在不斷的擴大,投票活動的數(shù)量也在日益增多。紙質(zhì)選票模式需要耗費大量的資源,除了本身的統(tǒng)計效率低,成本高等缺點外,也無法有效的保障投票的公開可驗證性和投票過程中的公正性。因此,傳統(tǒng)的投票方式已經(jīng)不能滿足投票活動的實際要求。相對于傳統(tǒng)的紙質(zhì)投票模式,電子投票不僅可以在開展投票活動、選票搜集和選票統(tǒng)計等過程中節(jié)約大量的人力物力,提高整個投票活動的效率,同時可以提升投票活動的安全性。全同態(tài)加密算法在電子投票中有著廣泛的應(yīng)用,阻礙全同態(tài)加密應(yīng)用于電子投票方案的主要問題是其密鑰尺寸和密文規(guī)模過大、效率過低。本文利用三角矩陣的特殊性質(zhì)構(gòu)造了一個無噪聲的非對稱全同態(tài)加密算法MFHE,它是一種具有較小密文規(guī)模和較短密鑰尺寸的全同態(tài)加密算法,新的加密算法可以通過三角矩陣的特殊性有效的降低計算成本,縮小明文和密文的大小,可以達到縮小密鑰尺寸和密文規(guī)模,提高方案整體效率的目的。本文的主要研究工作如下:(1)利用三角矩陣的特殊性質(zhì),提出了一種基于三角矩陣的全同態(tài)加密算法MFHE,描述了新的全同態(tài)加密算法的實施流程,并給出了MFHE算法的安全性和同態(tài)性的詳盡分析證明,最后對三種全同態(tài)加密算法的性能進行了對比分析。(2)在三角矩陣全同態(tài)加密方案MFHE的基礎(chǔ)上,并結(jié)合RSA簽名技術(shù)設(shè)計了一個安全電子投票方案。該方案不僅改善了電子投票中運算量大的問題,降低了密文選票統(tǒng)計運算中的噪聲,而且提高了電子投票的效率和安全性。(3)在上述提出的安全電子投票方案的基礎(chǔ)上,結(jié)合B/S架構(gòu)完成了系統(tǒng)的整體框架設(shè)計,并實現(xiàn)了安全電子投票系統(tǒng)。
[Abstract]:With the development of society and democracy, the use of voting is expanding, and the number of voting activities is increasing day by day. Paper ballot model needs to consume a lot of resources. Besides its own shortcomings such as low statistical efficiency and high cost, it can not effectively guarantee the public verifiability of voting and the fairness of voting process. Therefore, the traditional voting method can not meet the actual requirements of voting activities. Compared with the traditional paper voting mode, electronic voting can not only save a lot of manpower and material resources in the process of carrying out voting activities, collecting votes and counting votes, but also improve the efficiency of the whole voting activities. It also improves the security of voting activities. Full homomorphism encryption algorithm is widely used in electronic voting. The main problem that hinders the application of full homomorphism encryption in electronic voting scheme is that its key size and ciphertext size are too large and its efficiency is too low. In this paper, a noiseless asymmetric homomorphism encryption algorithm, MFHE, is constructed by using the special properties of triangular matrices. It is a full homomorphic encryption algorithm with smaller ciphertext size and shorter key size. The new encryption algorithm can effectively reduce the computational cost and the size of plaintext and ciphertext through the particularity of triangular matrix. It can reduce the size of key and ciphertext and improve the overall efficiency of the scheme. The main work of this paper is as follows: (1) by using the special properties of triangular matrix, a full homomorphic encryption algorithm based on triangular matrix, MFHE, is proposed to describe the implementation flow of the new full homomorphic encryption algorithm. The security and homomorphism of the MFHE algorithm are proved in detail. Finally, the performance of the three full homomorphic encryption algorithms is compared and analyzed. (2) on the basis of the full homomorphism encryption scheme MFHE for triangular matrix, Combined with RSA signature technology, a secure electronic voting scheme is designed. This scheme not only improves the problem of large computation in electronic voting, reduces the noise in the statistical operation of ciphertext ballot, but also improves the efficiency and security of electronic voting. (3) on the basis of the proposed secure electronic voting scheme, Combined with B / S architecture, the whole frame of the system is designed, and the secure electronic voting system is implemented.
【學(xué)位授予單位】：江蘇大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP309.7
本文編號：2389743
[Abstract]:With the development of society and democracy, the use of voting is expanding, and the number of voting activities is increasing day by day. Paper ballot model needs to consume a lot of resources. Besides its own shortcomings such as low statistical efficiency and high cost, it can not effectively guarantee the public verifiability of voting and the fairness of voting process. Therefore, the traditional voting method can not meet the actual requirements of voting activities. Compared with the traditional paper voting mode, electronic voting can not only save a lot of manpower and material resources in the process of carrying out voting activities, collecting votes and counting votes, but also improve the efficiency of the whole voting activities. It also improves the security of voting activities. Full homomorphism encryption algorithm is widely used in electronic voting. The main problem that hinders the application of full homomorphism encryption in electronic voting scheme is that its key size and ciphertext size are too large and its efficiency is too low. In this paper, a noiseless asymmetric homomorphism encryption algorithm, MFHE, is constructed by using the special properties of triangular matrices. It is a full homomorphic encryption algorithm with smaller ciphertext size and shorter key size. The new encryption algorithm can effectively reduce the computational cost and the size of plaintext and ciphertext through the particularity of triangular matrix. It can reduce the size of key and ciphertext and improve the overall efficiency of the scheme. The main work of this paper is as follows: (1) by using the special properties of triangular matrix, a full homomorphic encryption algorithm based on triangular matrix, MFHE, is proposed to describe the implementation flow of the new full homomorphic encryption algorithm. The security and homomorphism of the MFHE algorithm are proved in detail. Finally, the performance of the three full homomorphic encryption algorithms is compared and analyzed. (2) on the basis of the full homomorphism encryption scheme MFHE for triangular matrix, Combined with RSA signature technology, a secure electronic voting scheme is designed. This scheme not only improves the problem of large computation in electronic voting, reduces the noise in the statistical operation of ciphertext ballot, but also improves the efficiency and security of electronic voting. (3) on the basis of the proposed secure electronic voting scheme, Combined with B / S architecture, the whole frame of the system is designed, and the secure electronic voting system is implemented.
【學(xué)位授予單位】：江蘇大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP309.7
【參考文獻】
相關(guān)期刊論文 前8條
1 熊婉君;韋永壯;王會勇;;一個基于整數(shù)的全同態(tài)加密改進方案[J];密碼學(xué)報;2016年01期
2 陳智罡;王箭;宋新霞;;全同態(tài)加密研究[J];計算機應(yīng)用研究;2014年06期
3 湯殿華;祝世雄;王林;楊浩淼;范佳;;基于RLWE的全同態(tài)加密方案[J];通信學(xué)報;2014年01期
4 朱正陽;劉鏹;唐春明;張永強;;基于LWE同態(tài)加密的電子投票方案[J];信息網(wǎng)絡(luò)安全;2013年05期
5 宋程遠;張串絨;曹帥;;一種盲簽名方案及其在電子投票協(xié)議中的應(yīng)用[J];計算機工程;2012年06期
6 張鵬;喻建平;劉宏偉;;同態(tài)簽密方案及其在電子投票中的應(yīng)用[J];深圳大學(xué)學(xué)報(理工版);2011年06期
7 高虎明,王繼林,王育民;一個基于Mix net的電子投票方案[J];電子學(xué)報;2004年06期
8 姚亦峰,朱華飛,陳抗生;基于二元仿射變換的廣義ELGamal型盲簽名方案[J];電子學(xué)報;2000年07期
，本文編號：2389743
本文鏈接：http://www.wukwdryxk.cn/shoufeilunwen/xixikjs/2389743.html
最近更新
教材專著
