2基于动态多密体制的电子投票-软件学报.doc

一种电子投票方案* 李彦江1,3+, 马传贵2, 黄刘生1,3 1(中国科学技术大学 计算机科学技术系,安徽 合肥 230027) 2(解放军信息工程大学 应用数学系,河南 郑州 450002) 3(高性能计算与应用省部共建重点实验室,安徽 合肥 230027) An Electronic Voting Scheme LI Yan-Jiang1,3+, MA Chuan-Gui2, HUANG Liu-Sheng1,3 1(Department of Computer Science and Technology, University of Science and Technology of China , Hefei 230027, China) 2(Department of Applied Mathematics, PLA Information Engineering University, Zhengzhou 450002, China) 3(Anhui Province-MOST Co-Key Laboratory of High Performance Computing and Application, Hefei 230027, China) + Corresponding author: Phn: +86-551-3624134, E-mail: yjli@, Received 2004-02-10; Accepted 2005-03-10 Li YJ, Ma CG, Huang LS. An electronic voting scheme. Journal of Software, 2005,16(10):1805?1810. DOI: 10.1360/jos161805 Abstract: A dynamic multi-secrets sharing threshold scheme is presented to apply to a large scale electronic voting system with many talliers (tallying authorities). Even if there exist adaptive adversaries, this scheme can guard the ballot’s producing, encrypting, transmitting, decrypting and final tallying in spite of the adversaries’s attack, so the scheme guarantees robustness. In this paper, the verifiability of the voters’ qualification and talliers’ identification will be solved by a dynamic multi-secret sharing scheme without invoking more zero knowledge proof to maintain privacy, universal verifiablitlity, and anonymity of ballots. It holds more communication efficiency and more security than the proposed schemes in early time. Key words: dynamic multi-secrets; threshold scheme; electronic voting; universal verifiability; large scale election 摘 要: 提出了把动态多密门限体制应用于大规模选举的电子投票系统,它可以允许系统中存在多个监票人(机构).即使在选票的生成、加密、传输及解密、统计过程中存在自适应敌手,也不影响选举的正常进行,因此具有强壮性.提供的电子投票方案,无须调用多次交互式的零知识证明验证投票人的选举资格和监票人的身份,而是利用动态多密门体制方便地实现了选票的秘密性、广泛可验证性、公平性和匿名性,较之以前的投票方案具有较高的通信效率和安全性. 关键词: 动态多密;门限体制;电子投票;广泛可验证性;大规模选举 中图法分类号: TP309　　　文献标识码: A 电子投票系统有利于防范选举中出现舞弊现且计票速度更快结果更准Chaum[1]在1981年明确地提出了基于公钥密码的电子邮件概念,它也是电子选票的雏形;Josh[2],Magkos[3],Cran