基于多方排序协议的安全电子投票方案.pdfVIP

2015年 第24卷 第 8期 http／w／ww．c—S—a．org．cn 计 算 机 系 统 应 用 基于多方排序协议的安全电子投票方案① 杨婷婷 ，林昌露 ，刘忆宁 ，张胜元 (福建师范大学 数学与计算机科学学院，福州 350007) (桂林电子科技大学 数学与计算科学学院，桂林 541004) 摘 要：与传统投票相比较，电子投票拥有许多优势，也存在重要的安全问题．电子投票的全隐私性是评估投票 方案安全的重要指标，它是指对投票者的隐私保护和候选者的隐私保护，特别是落选者的得票数的保护．利用可 验证秘密共享的思想提出了一个安全多方排序协议，并将它运用到电子投票中，设计了一个新的安全的电子投 票协议，本协议具有全隐私性． 关键词：电子投票；多方排序：可验证秘密共享：全隐私 SecureElectronicVotingSchemeBasedonMulti-partyRanking YANG Ting—Ting，LIN Chang—Lu，LIUYi-Ning，ZHANG Sheng—Yuan (C‘ollegeofElectronicScienceandTechnology,FujinaNormalUnivrsiety,Fuzhou350007，China) (SchoolofElecrtonicSciencenadTechnology,GuilinUniversityofElectronicTechnology,Guilin541004，China) Abstract：Comparedwiththetraditionalvoting，electronicvoting(e—voting)notonlyhasmanyadvnatages，butalso existsmanysecurityproblems．Thefullprivacyofelecrtonicvotingisallimportantindextoevaluatehtesecuriytofhte votingscheme，itimplieshteprivacyofthevotersnadcandidatesforprivacyprotection，especiallyhteprotectionof toatlvotesforhtelosers．Th ispaperdesignsasecuremulti—partyranknigprotocolviausinghteverifiablesecretsharing． Weproposeanew secureelectronicvotingschemebasedonhteproposedmulti-partyrankingprotoco1．Th ee-voting schemeisufllprivacy． Keywords：elecrtonicvoting；multi-partyranking；verifiablesecretsharing；ufllprivacy 电子投票是密码学在现实生活中的一个重要应用， 以来。国内外许多学者对此展开了深入研究，提出许 它是以各种密码学技术为理论基础，通过计算机 以及 多电子投票协议．1981年，Chaumt】基于混合网与RSA 相应网络来完成整个投票过程．传统投票，需要大量 公钥体制提 出了第一个 电子投票协议 ．1992年， 的人力、物力，且效率低、统计票数耗时、检票繁琐．电 Fujioka、Okatnoot和Ohta[】提出著名的FOO投票协议． 子投票能很好的弥补传统投票的这些缺 陷，它立足 该协议是一个真正满足电子投票中的基本安全要求的 互联网络，能突破时间空间限制，在投票期间实现远 大规模选举方案，并使 电子投票走 向实用．1997年， 程投票．随着互联网和现代密码技术的发展， 电子投 Cramer等人4[1第一次提出了多候选人选举问题，设计 票得到了大力发展，例如 Brace[1]在研究美国国家选举 了一个多选一的多候选人方案，但方案只能处理 “是／ 投票方式分类的报告中指出，2000年到2008年使用电 否”选票类型，不能进行多选多选举，不适合大规模选 子投票的郡从320个增加到 1068个，使用电子投票的