Acta Metallurgica Sinica(English letters) ›› 2012, Vol. 19 ›› Issue (4): 86-93.doi: 10.1016/S1005-8885(11)60287-2

• Others • 上一篇    下一篇

Full privacy preserving electronic voting scheme

庞雷1,孙茂华1,罗守山2,王柏1,辛阳1   

  1. 1School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. National Engineering Laboratory for Disaster Backup and Recovery, Beijing 100876, China 3. Beijing Safe-Code Technology Company Limited, Beijing 100082, China
  • 收稿日期:2011-10-14 修回日期:2012-06-05 出版日期:2012-08-31 发布日期:2012-09-12
  • 通讯作者: 庞雷 E-mail:panglei85@126.com
  • 基金资助:

    This work was supported by the National Natural Science Foundation of China (61121061), and China High Technology Development Project (NDRC).

Full privacy preserving electronic voting scheme

PANG Lei,SUN Mao-hua,LUO Shou-shan,WANG Bai,XIN Yang   

  1. 1School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. National Engineering Laboratory for Disaster Backup and Recovery, Beijing 100876, China 3. Beijing Safe-Code Technology Company Limited, Beijing 100082, China
  • Received:2011-10-14 Revised:2012-06-05 Online:2012-08-31 Published:2012-09-12
  • Contact: Lei Pang E-mail:panglei85@126.com
  • Supported by:

    This work was supported by the National Natural Science Foundation of China (61121061), and China High Technology Development Project (NDRC).

摘要:

Privacy is an important issue in electronic voting. The concept of ‘full privacy’ in electronic voting was firstly proposed, not only the privacy of voters is concerned, but also the candidates’. Privacy preserving electronic election architecture without any trusted third party is presented and a general technique for k¬-out-of-m election based on distributed ElGamal encryption and mix-match is also provided. The voters can compute the result by themselves without disclosing their will and the vote of the losing candidates. Moreover, whether the vote of winner candidate is more than a half can be verified directly. This scheme satisfies ‘vote and go’ pattern and achieves full privacy. The correctness and security are also analyzed.

关键词:

electronic voting, full privacy, secure multi-party computation, cryptography

Abstract:

Privacy is an important issue in electronic voting. The concept of ‘full privacy’ in electronic voting was firstly proposed, not only the privacy of voters is concerned, but also the candidates’. Privacy preserving electronic election architecture without any trusted third party is presented and a general technique for k¬-out-of-m election based on distributed ElGamal encryption and mix-match is also provided. The voters can compute the result by themselves without disclosing their will and the vote of the losing candidates. Moreover, whether the vote of winner candidate is more than a half can be verified directly. This scheme satisfies ‘vote and go’ pattern and achieves full privacy. The correctness and security are also analyzed.

Key words:

electronic voting, full privacy, secure multi-party computation, cryptography