專利名稱：含另選人的電子選票信息加密及快速處理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種含另選人的電子選票信息加密及快速處理方法。
背景技術(shù)：
現(xiàn)有國內(nèi)選舉活動大部分采用紙質(zhì)選票作為表達意愿的載體，使用人工計票的方式進行，選舉流程復(fù)雜，唱票耗時長，且人工驗票的方式存在誤判的可能。隨著科技的發(fā)展和公民素質(zhì)的提高，電子化的選舉設(shè)備和選舉方式將在我國廣大基層推廣和使用?，F(xiàn)有的電子選舉系統(tǒng)對于電子選票的處理通常將電子選票結(jié)果明文傳遞方式，在傳送過程中會造成選票信息的提前泄露。—些密碼學(xué)家提供了基于密碼學(xué)的電子選舉技術(shù)，但是基于密碼學(xué)的選舉技術(shù)需要過于繁瑣的密碼計算和協(xié)議交互，且對于我國網(wǎng)絡(luò)和信息安全現(xiàn)狀，目前國內(nèi)尚未出現(xiàn)這類投入實際商業(yè)應(yīng)用的網(wǎng)絡(luò)選舉系統(tǒng)。上述情況的出現(xiàn)都不利于基層選舉活動的順利開展。作為電子選舉的普遍形式，另選人選項是一般選舉活動中經(jīng)常涉及的，現(xiàn)有技術(shù)對于另選人的處理尚未涉及深入研究，在多候選人選舉中，有多少位應(yīng)選人理論上就意味著在選票上要準(zhǔn)備對應(yīng)數(shù)量的另選人填涂位置。這無疑增加了選票的操作難度和復(fù)雜度。

發(fā)明內(nèi)容
為了克服現(xiàn)有技術(shù)的上述缺點，本發(fā)明提供了一種含另選人的電子選票信息加密及快速處理方法，將選票結(jié)果信息通過字符替代，每種字符代表不同的選擇意義，構(gòu)造一個選票矩陣，并將選票矩陣隨機選取多項式進行分塊計算，并發(fā)送給臺獨立的計票計算機，實現(xiàn)了選票信息的安全傳送，且任何人即便提前獲取選舉矩陣分塊也無法從中獲取任何投票信息；在計票階段只需合并其中A臺ik ( n)計票機即可快速恢復(fù)該選票矩陣；而且通過將每位另選人信息轉(zhuǎn)化成十進制數(shù)字字符，可對另選人進行秘密分享。本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是
一種含另選人的電子選票信息加密及快速處理方法，包括以下步驟第一步、計算機根據(jù)候選人的位數(shù)和姓名構(gòu)造
HO X7的選票矩陣，其中《為候選人的位數(shù)，7為每一行候選人的位數(shù)，當(dāng)最后一行少于
7列時，不足的位數(shù)以0補齊；
第二步、投票設(shè)備將每位選民在投票設(shè)備上投票選擇的選票矩陣進行0/1形式的數(shù)字化二進制轉(zhuǎn)化；
第三步、在經(jīng)過第二步數(shù)字化二進制轉(zhuǎn)化后的選票矩陣的第「m/Z"!行末端再添加Z行
信息位，每行寫入一個“另選人”姓名，將每位另選人的每個漢字字符使用漢字內(nèi)碼表轉(zhuǎn)換成對應(yīng)的十進制碼，得到含另選人信息的選票矩陣；
第四步、對選票矩陣進行分片計算和分片矩陣構(gòu)造1)對前「〃/|1行進行分片計算和分片矩陣構(gòu)造
根據(jù)計票機的臺數(shù)/ ，設(shè)置一個認，n)門限結(jié)構(gòu)，A為門限參數(shù)，以選票矩陣中每一行的數(shù)據(jù)5；.，其中i = 1，2，…，作為秘密信息，對其進行基于拉格朗日插值多項式的秘密分享
取一素數(shù)P，滿足>/ 且/ > 27-1，構(gòu)造出有限域6F⑷={O，I, 2，…，/7-1} mod/7，在有限域中隨機選取/7個各不相同的公開數(shù)值X2,…，&，在該有限域內(nèi)隨機選取A-I個需要保密的值4，a2,…，an，并構(gòu)造出A-I次多項式
權(quán)利要求
1.一種含另選人的電子選票信息加密及快速處理方法，其特征在于包括以下步驟 第一步、計算機根據(jù)候選人的位數(shù)和姓名構(gòu)造「m/η Xl的選票矩陣，其中《為候選人的位數(shù)，7為每一行候選人的位數(shù)，當(dāng)最后一行少于7列時，不足的位數(shù)以O(shè)補齊； 第二步、投票設(shè)備將每位選民在投票設(shè)備上投票選擇的選票矩陣進行0/1形式的數(shù)字化二進制轉(zhuǎn)化；第三步、在經(jīng)過第二步數(shù)字化二進制轉(zhuǎn)化后的選票矩陣的第「m/Zl行末端再添加z行信息位，每行寫入一個“另選人”姓名，將每位另選人的每個漢字字符使用漢字內(nèi)碼表轉(zhuǎn)換成對應(yīng)的十進制碼，得到含另選人信息的選票矩陣； 第四步、對選票矩陣進行分片計算和分片矩陣構(gòu)造 1)對前「m/il行進行分片計算和分片矩陣構(gòu)造 根據(jù)計票機的臺數(shù)/ ，設(shè)置一個認，η)門限結(jié)構(gòu)，A為門限參數(shù)，以選票矩陣中每一行的數(shù)據(jù)5；.，其中i = 1，2，…，作為秘密信息，對其進行基于拉格朗日插值多項式的秘密分享 取一素數(shù)P，滿足P >/ 且/ > 27-1，構(gòu)造出有限域6F⑷={O, I, 2，…，/7-1} mod/7，在有限域中隨機選取/7個各不相同的公開數(shù)值X2,…，&，在該有限域內(nèi)隨機選取A-I個需要保密的值4，a2,…，Sf1，并構(gòu)造出A-I次多項式
2.根據(jù)權(quán)利要求I所述的含另選人的電子選票信息加密及快速處理方法，其特征在于所述投票設(shè)備由觸摸屏式一體機和相應(yīng)的投票軟件構(gòu)成，選民獲取電子選票后，在觸摸屏上點選其意愿候選人并完成提交，投票軟件依據(jù)選民對每位候選人的反對或贊成選擇轉(zhuǎn)換成0/1形式。
全文摘要
本發(fā)明公開了一種含另選人的電子選票信息加密及快速處理方法，將選票結(jié)果信息通過字符替代，每種字符代表不同的選擇意義，構(gòu)造一個選票矩陣，并將選票矩陣隨機選取多項式進行分塊計算，并發(fā)送給n臺獨立的計票計算機，實現(xiàn)了選票信息的安全傳送，且任何人即便提前獲取選舉矩陣分塊也無法從中獲取任何投票信息；在計票階段只需合并其中k臺(k≤n)計票機即可快速恢復(fù)該選票矩陣；而且通過將每位另選人信息轉(zhuǎn)化成十進制數(shù)字字符，可對另選人進行秘密分享。本發(fā)明的積極效果是對選舉中出現(xiàn)的另選人信息的處理提供了較好的解決辦法，實現(xiàn)了電子選票的各類候選人信息的安全保密傳送和快速計算，具有普遍性的意義。
文檔編號G07C13/00GK102629396SQ201210100600
公開日2012年8月8日 申請日期2012年4月9日 優(yōu)先權(quán)日2012年4月9日
發(fā)明者代翔, 史志明, 官磊, 崔喆, 巫浩, 張宇, 彭程, 方佳嘉, 李曉愷, 李永華, 王曉京, 董鍇, 陳渝 申請人:中科院成都信息技術(shù)有限公司