吴芷菡，崔 喆*，刘 霆，蒲泓全

（1.中国科学院成都计算机应用研究所，成都 610041；2.中国科学院大学，北京 100049）

（*通信作者电子邮箱cuizhe@casit.com.cn）

0 引言

随着现代信息技术的发展，社会对电子选举技术以及社会民主进步的关注日益增加。近年来，电子选举已经成为国际信息技术界一个特殊重要的领域。如今国际电子选举系统研究主要分为两个方向：一是基于远程网络通信的电子选举（Remote e-Voting），主要是基于数论的密码学工具和应用技巧，主要有基于同态加密的电子选举方案、基于秘密共享的电子选举方案、基于盲签名的电子选举方案和基于混合网络的电子选举方案；二是基于抵近物理站站点投票的电子选举（Site-Polling e-Voting），主要凭借物理设备和先进的信息技术手段实现高可信、高可靠的选举系统，例如应用于我国人民代表大会的选举系统。本文的研究方向是基于远程网络通信的电子选举。

基于同态加密的方案通过同态加密算法：ElGamal密码体制［1］、LWE（Learning With Errors）密码体制［2］和Paillier［3］密码体制对选票进行加密，然后由可信第三方计票机构接收和计算加密选票，文献［1-2］采用乘法同态、全同态运算，计算效率低，复杂度高，实用性较低。基于秘密共享［4-5］的方案通过将拆分后的选票发送至多个机构存储，由部分或全部机构恢复选票并统计结果，虽然多个可信任计票机构中心降低了单一权威计票机构内部欺诈的风险，但超过一定门限数量的机构串通仍可进行共谋攻击，控制选举。基于盲签名的方案有FOO（FUJIOKA-OKAMOTO-OHTA）［6］、基 于ElGamal 签名体制［7］等协议，通过盲签名技术对选民选票签名，存在依赖选举管理机构的公正性、选票碰撞、选举过程操作繁琐、协议效率低等问题。……