基于随机矩阵的一种新型电子投票方案  

New electronic voting scheme based on random matrix

作　　者：付伟伟 王晓京[1] 彭行一 刘霆 张嘉诚 FU Weiwei;WANG Xiaojing;PENG Xingyi;LIU Ting;ZHANG Jiacheng(Chengdu Institute of Computer Application,Chinese Academy of Sciences,Chengdu Sichuan 610041,China;University of Chinese Academy of Sciences,Beijing 100049,China)

机构地区：[1]中国科学院成都计算机应用研究所,成都610041 [2]中国科学院大学,成都100049

出　　处：《计算机应用》2019年第S02期280-283,共4页journal of Computer Applications

基　　金：四川省科技厅支撑计划项目(2015GZ0088)

摘　　要：针对抵近物理投票中选票的隐私保护和计票过程复杂的问题,提出一种基于随机矩阵的新型选票和相应的电子投票方案。方案将选票拆分为两部分,一部分采用随机矩阵作为选票的底票,另一部分利用投票规则和选票的底票计算生成。计票时将随机矩阵和投票矩阵相加得到候选人符号矩阵,采用符号频率统计的方法得到投票结果。验证阶段选民通过投票时保留的子票,来验证选民的投票信息。方案不仅保证了选民投票隐私和选票信息的可验证,而且投票方案能够改进现有抵近物理投票的不足,实现简单,技术手段丰富,工作快捷,满足电子投票协议的需求。Concerning the problem of privacy of ballot and complicated tallying in site-polling e-voting,a new electronic voting scheme for the ballot based on random matrix was proposed.The scheme divides the ballot into two layers.One part is the bottom layer with the random matrix.The other part is the top layer with a submatrix generated by the voting rules and the random matrix.In tallying phase,voting results is generated by counting the frequency of character matrix which is calculated by the matrices from the bottom and top layers.This scheme protects the privacy and verification of voters’ballots which meet the needs of electronic voting system.There are many advantages in new scheme,such as operating easily,working quickly,and rich cryptography technology.

关 键 词：电子选举 随机矩阵 符号频率统计 隐私性 可验证性 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]