[发明专利]含另选人的电子选票信息加密及快速处理方法

说明书

技术领域

本发明涉及一种含另选人的电子选票信息加密及快速处理方法。

背景技术

现有国内选举活动大部分采用纸质选票作为表达意愿的载体，使用人工计票的方式进行，选举流程复杂，唱票耗时长，且人工验票的方式存在误判的可能。随着科技的发展和公民素质的提高，电子化的选举设备和选举方式将在我国广大基层推广和使用。现有的电子选举系统对于电子选票的处理通常将电子选票结果明文传递方式，在传送过程中会造成选票信息的提前泄露。

一些密码学家提供了基于密码学的电子选举技术，但是基于密码学的选举技术需要过于繁琐的密码计算和协议交互，且对于我国网络和信息安全现状，目前国内尚未出现这类投入实际商业应用的网络选举系统。上述情况的出现都不利于基层选举活动的顺利开展。

作为电子选举的普遍形式，另选人选项是一般选举活动中经常涉及的，现有技术对于另选人的处理尚未涉及深入研究，在多候选人选举中，有多少位应选人理论上就意味着在选票上要准备对应数量的另选人填涂位置。这无疑增加了选票的操作难度和复杂度。

发明内容

为了克服现有技术的上述缺点，本发明提供了一种含另选人的电子选票信息加密及快速处理方法，将选票结果信息通过字符替代，每种字符代表不同的选择意义，构造一个选票矩阵，并将选票矩阵随机选取多项式进行分块计算，并发送给n台独立的计票计算机，实现了选票信息的安全传送，且任何人即便提前获取选举矩阵分块也无法从中获取任何投票信息；在计票阶段只需合并其中k台(k ≤ n)计票机即可快速恢复该选票矩阵；而且通过将每位另选人信息转化成十进制数字字符，可对另选人进行秘密分享。

本发明解决其技术问题所采用的技术方案是：

一种含另选人的电子选票信息加密及快速处理方法，包括以下步骤：第一步、计算机根据候选人的位数和姓名构造                                                ×l的选票矩阵，其中m为候选人的位数，l为每一行候选人的位数，当最后一行少于l列时，不足的位数以0补齐；

第二步、投票设备将每位选民在投票设备上投票选择的选票矩阵进行0/1形式的数字化二进制转化；

第三步、在经过第二步数字化二进制转化后的选票矩阵的第行末端再添加x行信息位，每行写入一个“另选人”姓名，将每位另选人的每个汉字字符使用汉字内码表转换成对应的十进制码，得到含另选人信息的选票矩阵；

第四步、对选票矩阵进行分片计算和分片矩阵构造

1）对前行进行分片计算和分片矩阵构造

根据计票机的台数n，设置一个(k, n)门限结构，k为门限参数，以选票矩阵中每一行的数据S_i ，其中i = 1, 2, …, 作为秘密信息，对其进行基于拉格朗日插值多项式的秘密分享：

取一素数p，满足p > n且p> 2^l-1，构造出有限域GF(p) = {0, 1, 2, …, p-1} mod p，在有限域GF(p)中随机选取n个各不相同的公开数值x₁, x₂, …, x_n，在该有限域内随机选取k-1个需要保密的值a₁, a₂, …, a_k-1，并构造出k-1次多项式

      (1)

把选票矩阵中的元素S_i ，其中i = 1, 2, …, ，代入多项式(1)中的s，同时分别把x₁, x₂, …, x_n代入多项式(1)的x中，计算得到