Journal of Computer Applications ›› 2020, Vol. 40 ›› Issue (7): 1989-1995.DOI: 10.11772/j.issn.1001-9081.2019122171

• Cyber security • Previous Articles     Next Articles

Secure electronic voting scheme based on blockchain

WU Zhihan1,2, CUI Zhe1,2, LIU Ting1,2, PU Hongquan1,2   

  1. 1. Chengdu Institute of Computer Application, Chinese Academy of Sciences, Chengdu Sichuan 610041, China;
    2. University of Chinese Academy of Sciences, Beijing 100049, China
  • Received:2019-12-26 Revised:2020-02-16 Online:2020-07-10 Published:2020-04-13
  • Supported by:
    This work is partially supported by the Key Research and Development Program of Sichuan Province (2018GZ0545), the Major Science and Technology Program of Sichuan Province (2019ZDZX0005).

基于区块链的安全电子选举方案

吴芷菡1,2, 崔喆1,2, 刘霆1,2, 蒲泓全1,2   

  1. 1. 中国科学院 成都计算机应用研究所, 成都 610041;
    2. 中国科学院大学, 北京 100049
  • 通讯作者: 崔喆
  • 作者简介:吴芷菡(1994-),女,四川成都人,硕士研究生,主要研究方向:信息安全、可信计算、区块链;崔喆(1970-),男,四川巴中人,研究员,博士,主要研究方向:可信计算、信息安全;刘霆(1978-),男,天津人,博士研究生,主要研究方向:信息安全、区块链;蒲泓全(1990-),男,四川巴中人,博士研究生,主要研究方向:信息安全、电子投票。
  • 基金资助:
    四川省重点研发项目(2018GZ0545);四川省重大科技专项(2019ZDZX0005)。

Abstract: There are two main contradictions in the existing electronic voting schemes, one is to ensure the legality and compliance of election behavior while ensuring the anonymity of election process, and the other is to ensure the privacy security of ballot information while ensuring the public verifiability of election results. Focusing on these contradictions, a decentralized electronic voting scheme based on Ethereum blockchain and zero-knowledge proof was proposed. In the proposed scheme, the non-interactive zero-knowledge proof algorithm and decentralized blockchain architecture were fused to build zero knowledge proof of voter identity and zero knowledge proof of ballot legality. And smart contract and Paillier algorithm were used to realize self-counting without trusted third-party counting mechanism. The theoretical analysis and simulation results show that the scheme can achieve security requirements of electronic voting and can be applied to small-scale community election.

Key words: electronic voting, non-interactive zero-knowledge proof, blockchain, smart contract, decentralization

摘要: 当前电子选举方案主要存在两个矛盾点:一是既要保证选举行为的合法合规性,又要保证选举过程的匿名性;二是既要保证选票信息的隐私保密要求,又要保证选举结果的公众可验证性。针对这些矛盾,提出一种基于以太坊区块链和零知识证明的去中心化的安全电子选举方案。在该方案中,利用非交互式零知识证明算法和区块链去中心化架构设计了选民身份合法性零知识证明和选票合法性零知识证明;利用智能合约和Paillier密码体制实现无需可信第三方计票机构的自动计票。理论分析和模拟实验结果表明,在没有中心信任机构的条件下,该方案满足电子选举安全性要求,可应用于小型社区选举。

关键词: 电子选举, 非交互式零知识证明, 区块链, 智能合约, 去中心化

CLC Number: