[發明專利]電子選票信息的加密及快速處理方法

有效

• 申請號: 201210100596.3
• 申請日: 2012-04-09
• 公開（公告）號: CN102664731A
• 公開（公告）日: 2012-09-12
• 發明（設計）人: 崔喆;代翔;方佳嘉;王曉京;彭程;官磊;張宇;史志明;李永華;陳渝;董鍇;李曉愷;巫浩
• 申請（專利權）人: 中科院成都信息技術有限公司
• 主分類號: H04L9/08
• 分類號: H04L9/08;G07C13/00
• 代理公司: 成都九鼎天元知識產權代理有限公司 51214
• 代理人: 鄧世燕

1.一種電子選票信息的加密及快速處理方法，其特征在于：包括以下步驟：?

1）計算機根據候選人的位數和姓名構造????????????????????????????????????????????????×l的選票矩陣，其中m為候選人的位數，l為每一行候選人的位數，當最后一行少于l列時，不足的位數以0補齊；?

2）投票設備將每位選民在投票設備上投票選擇的選票矩陣進行0/1形式的數字化二進制轉化；

3）選票矩陣的分片計算：

根據計票機的臺數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中，計算得到

4）分片矩陣構造：　

利用第3）步得到的，構建×1的分片矩陣，并將分片矩陣分發給第j臺計票機存儲，然后銷毀原始選票信息、多項式以及k-1個需要保密的值a₁,?a₂,?…,?a_k-1；

5）選票重構：

在計票階段，依次取出至少k臺計票機的分片矩陣的每行數據，利用如下拉格朗日插值多項式：??

??????????(2)

確定多項式(1)，多項式(1)確定后把數值0代入多項式（1）中的x，得到秘密信息s=?f?(0)，把s轉化成二進制字符串，并填入經過矩陣轉化的空白選票中的對應行；

6）投票設備對所有選民的選票信息依據上述3)至5)步操作方法進行選票矩陣的相應操作，待所有選票都恢復后直接進行矩陣上的十進制加法，計算得到各個候選人的得票信息，最終統計出選舉結果。

2.根據權利要求1所述的電子選票信息的加密及快速處理方法，其特征在于：所述投票設備由觸摸屏式一體機和相應的投票軟件構成，選民獲取電子選票后，在觸摸屏上點選其意愿候選人并完成提交，投票軟件依據選民對每位候選人的反對或贊成選擇轉換成0/1形式。