一种电子投票方案*李彥江巴马传贵2,黄刘型I中国科学技术大学计算机科学技术系，安徽合肥230027)W解放军信息工程大学应用数学系，河南郑州450002)'(高性能计算与应用省部共建重点实验室，安徽合肥230027)AnElectronicVotingSchemeLIYan-激angl3+,MAChuan-Gui2,HUANGLiu-Sheng13(DepartmentofComputerScienceandTechnology,UniversityofScienceandTechnologyofChina,Hefei230027,China)2(DepartmentofAppliedMathematics,PLAInfonnationEngineeringUniversity,Zhengzhou450002,China)'(AnhuiProvince-MOSTCo-KeyLaboratoryofHighPerformanceComputingandApplication,Hefei230027、China)+Correspondingauthor:Phn:+86-551-3624134,E-mail:yjli@mail.ustc.cdu,wwustc.cduReceived2004-02-10;Accepted2005-03-10LiYJ,MaCG,HuangLS・Anelectronicvotingscheme*JournalofSoftware2005,16(10):1805—1810.DOI:10.1360/jos161805Abstract:Adynamicmulti-secretssharingthresholdschemeispresentedtoapplytoalargescaleelectronicvotingsystemwithmanytalliers(tallyingauthorities)・Evenifthereexistadaptiveadversaries,thisschemecanguardtheballotroducing,encrypting,transmitting,decryptingandfinaltallyinginspiteoftheadversaries^attack,sotheschemeguaranteesrobustness.Inthispaper,theverifiabilityofthevoters*qualificationandtalliers*identificationwillbesolvedbyadynamicmulti-secretsharingschemewithoutinvokingmorezeroknowledgeprooflomaintainprivacy,universalveriHablitlily,andanonymityofballots・Ilholdsmorecoininunicationefficiencyandmoresecuritythantheproposedschemesinearlytime・Keywords:dynamicmulti-sccrcts;thresholdscheme;electronicvoting;universalverifiability;largescaleelection摘要：提出了把动态多密门限体制应用于大规模选举的电子投票系统，它可以允许系统中存在多个监票人(机构).即使在选票的生成、加密、传输及解密、统计过程中存在自适应敌手，也不影响选举的正常进行，因此具有强壮性.提供的电子投票方案，无须调用多次交互式的零知识证明验证投票人的选举资格和监票人的身份，而是利用动态多密门体制方便地实现了选票的秘密性、广泛可验证性、公平性和匿名性，较之以前的投票方案具有较高的通信效率和安全性.关键词：动态多密;门限依制;电子投票;广泛可验证性吠规模选举中图法分类号：TP309文献标识码：A♦SupportedbylheNationalNaturalScienceFoundationofChinaunderGrantNos.1007100k90104035(国家自然科学基金)ftheNationalGrandFundamentalResearch973ProgramofChinaunderGrantNo.G1998030403(国家車点基础研究发展规划(973))作者简介：李彦江(1973—),男，甘肅陇西人加士生，助理研究员，主要研究领域为密码分析，信息安全;马传贵(1962—),男，博士,教授，主耍研究领J或为代数组合，网络密码，信息安全:黄刘生(1957-),男，博士，教授，幅士生导师,CCF高级会员,主耍研究领域为分布式算法，并行分布式系统，网络安全,软件工具与环境,KDD,面向対彖的系统模型和设计方法,OODB・---本文于网络，仅供参考，勿照抄，如有侵权请联系删除---电子投栗系统有利于防范选举中出现舞弊现象，并且计票速度更快，结果更准确.电子投票一般有投票人、监票人及候选人.Chaum111在1981年明确地提出了基于公钥密码的电子邮件概念,它也是电子选票的雏^;Josh|2,,Magkos,3,,Cranor141分别着手实现了保密、无收据性和安全实用的投票方案.1985年,Josl尸捉出了电子选举的概念」994年,Benaloh⑸引入了电子投票的无收据性（receipt-free）.1997年,Cranor161设计并完成了一个能用于因特网的投票协议Sensus.Cranor171于1996年提出J’电子投票需要满足7个性质:准确性（accuracy）>民主性（deinocracy）、秘密性（privacy）>可验证性（verifiablity）>方便性（convenience）>灵活性（flexibility）以及移动性（mobility）.2000年,Martinls|lHHl,Benaloh方案只有在一个监栗机构的Iff况下才具有无收据性.真正具有无收据性的电子投票...