专利名称：含另选人的电子选票信息加密及快速处理方法
技术领域：
本发明涉及一种含另选人的电子选票信息加密及快速处理方法。
背景技术：
现有国内选举活动大部分采用纸质选票作为表达意愿的载体，使用人工计票的方式进行，选举流程复杂，唱票耗时长，且人工验票的方式存在误判的可能。随着科技的发展和公民素质的提高，电子化的选举设备和选举方式将在我国广大基层推广和使用。现有的电子选举系统对于电子选票的处理通常将电子选票结果明文传递方式，在传送过程中会造成选票信息的提前泄露。—些密码学家提供了基于密码学的电子选举技术，但是基于密码学的选举技术需要过于繁琐的密码计算和协议交互，且对于我国网络和信息安全现状，目前国内尚未出现这类投入实际商业应用的网络选举系统。上述情况的出现都不利于基层选举活动的顺利开展。作为电子选举的普遍形式，另选人选项是一般选举活动中经常涉及的，现有技术对于另选人的处理尚未涉及深入研究，在多候选人选举中，有多少位应选人理论上就意味着在选票上要准备对应数量的另选人填涂位置。这无疑增加了选票的操作难度和复杂度。
发明内容
为了克服现有技术的上述缺点，本发明提供了一种含另选人的电子选票信息加密及快速处理方法，将选票结果信息通过字符替代，每种字符代表不同的选择意义，构造一个选票矩阵，并将选票矩阵随机选取多项式进行分块计算，并发送给台独立的计票计算机，实现了选票信息的安全传送，且任何人即便提前获取选举矩阵分块也无法从中获取任何投票信息；在计票阶段只需合并其中A台ik ( n)计票机即可快速恢复该选票矩阵；而且通过将每位另选人信息转化成十进制数字字符，可对另选人进行秘密分享。本发明解决其技术问题所采用的技术方案是
一种含另选人的电子选票信息加密及快速处理方法，包括以下步骤第一步、计算机根据候选人的位数和姓名构造
HO X7的选票矩阵，其中《为候选人的位数，7为每一行候选人的位数，当最后一行少于
7列时，不足的位数以0补齐；
第二步、投票设备将每位选民在投票设备上投票选择的选票矩阵进行0/1形式的数字化二进制转化；
第三步、在经过第二步数字化二进制转化后的选票矩阵的第「m/Z"!行末端再添加Z行
信息位，每行写入一个“另选人”姓名，将每位另选人的每个汉字字符使用汉字内码表转换成对应的十进制码，得到含另选人信息的选票矩阵；
第四步、对选票矩阵进行分片计算和分片矩阵构造1)对前「〃/|1行进行分片计算和分片矩阵构造
根据计票机的台数/ ，设置一个认，n)门限结构，A为门限参数，以选票矩阵中每一行的数据5；.，其中i = 1，2，…，作为秘密信息，对其进行基于拉格朗日插值多项式的秘密分享
取一素数P，满足>/ 且/ > 27-1，构造出有限域6F⑷={O，I, 2，…，/7-1} mod/7，在有限域中随机选取/7个各不相同的公开数值X2,…，&，在该有限域内随机选取A-I个需要保密的值4，a2,…，an，并构造出A-I次多项式
权利要求
1.一种含另选人的电子选票信息加密及快速处理方法，其特征在于包括以下步骤 第一步、计算机根据候选人的位数和姓名构造「m/η Xl的选票矩阵，其中《为候选人的位数，7为每一行候选人的位数，当最后一行少于7列时，不足的位数以O补齐； 第二步、投票设备将每位选民在投票设备上投票选择的选票矩阵进行0/1形式的数字化二进制转化；第三步、在经过第二步数字化二进制转化后的选票矩阵的第「m/Zl行末端再添加z行信息位，每行写入一个“另选人”姓名，将每位另选人的每个汉字字符使用汉字内码表转换成对应的十进制码，得到含另选人信息的选票矩阵； 第四步、对选票矩阵进行分片计算和分片矩阵构造 1)对前「m/il行进行分片计算和分片矩阵构造 根据计票机的台数/ ，设置一个认，η)门限结构，A为门限参数，以选票矩阵中每一行的数据5；.，其中i = 1，2，…，作为秘密信息，对其进行基于拉格朗日插值多项式的秘密分享 取一素数P，满足P >/ 且/ > 27-1，构造出有限域6F⑷={O, I, 2，…，/7-1} mod/7，在有限域中随机选取/7个各不相同的公开数值X2,…，&，在该有限域内随机选取A-I个需要保密的值4，a2,…，Sf1，并构造出A-I次多项式
2.根据权利要求I所述的含另选人的电子选票信息加密及快速处理方法，其特征在于所述投票设备由触摸屏式一体机和相应的投票软件构成，选民获取电子选票后，在触摸屏上点选其意愿候选人并完成提交，投票软件依据选民对每位候选人的反对或赞成选择转换成0/1形式。
全文摘要
本发明公开了一种含另选人的电子选票信息加密及快速处理方法，将选票结果信息通过字符替代，每种字符代表不同的选择意义，构造一个选票矩阵，并将选票矩阵随机选取多项式进行分块计算，并发送给n台独立的计票计算机，实现了选票信息的安全传送，且任何人即便提前获取选举矩阵分块也无法从中获取任何投票信息；在计票阶段只需合并其中k台(k≤n)计票机即可快速恢复该选票矩阵；而且通过将每位另选人信息转化成十进制数字字符，可对另选人进行秘密分享。本发明的积极效果是对选举中出现的另选人信息的处理提供了较好的解决办法，实现了电子选票的各类候选人信息的安全保密传送和快速计算，具有普遍性的意义。
文档编号G07C13/00GK102629396SQ201210100600
公开日2012年8月8日 申请日期2012年4月9日 优先权日2012年4月9日
发明者代翔, 史志明, 官磊, 崔喆, 巫浩, 张宇, 彭程, 方佳嘉, 李晓恺, 李永华, 王晓京, 董锴, 陈渝 申请人:中科院成都信息技术有限公司