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

有效

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

技術領域

本發明涉及一種電子選票信息的加密及快速處理方法。

背景技術

現有國內選舉活動大部分采用紙質選票作為表達意愿的載體，使用人工計票的方式進行，選舉流程復雜，唱票耗時長，且人工驗票的方式存在誤判的可能。隨著科技的發展和公民素質的提高，電子化的選舉設備和選舉方式將在我國廣大基層推廣和使用。現有的電子選舉系統對于電子選票的處理通常將電子選票結果明文傳遞方式，在傳送過程中會造成選票信息的提前泄露。

一些密碼學家提供了基于密碼學的電子選舉技術，但是基于密碼學的選舉技術需要過于繁瑣的密碼計算和協議交互，且對于我國網絡和信息安全現狀，目前國內尚未出現這類投入實際商業應用的網絡選舉系統。上述情況的出現都不利于基層選舉活動的順利開展。

發明內容

為了克服現有技術的上述缺點，本發明提供了一種電子選票信息的加密及快速處理方法，將選票結果信息通過字符替代，每種字符代表不同的選擇意義，構造一個選票矩陣，并將選票矩陣隨機選取多項式進行分塊計算，并發送給n臺獨立的計票計算機，實現了選票信息的安全傳送，且任何人即便提前獲取選舉矩陣分塊也無法從中獲取任何投票信息；在計票階段只需合并其中k臺(k?≤?n)計票機即可快速恢復該選票矩陣。

本發明解決其技術問題所采用的技術方案是：一種電子選票信息的加密及快速處理方法，包括以下步驟：?

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)