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

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