專利名稱:電子選票信息的加密及快速處理方法
技術(shù)領(lǐng)域:
本發(fā)明涉及一種電子選票信息的加密及快速處理方法。
背景技術(shù):
現(xiàn)有國內(nèi)選舉活動大部分采用紙質(zhì)選票作為表達(dá)意愿的載體,使用人工計票的方式進(jìn)行,選舉流程復(fù)雜,唱票耗時長,且人工驗票的方式存在誤判的可能。隨著科技的發(fā)展和公民素質(zhì)的提高,電子化的選舉設(shè)備和選舉方式將在我國廣大基層推廣和使用。現(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)都不利于基層選舉活動的順利開展。
發(fā)明內(nèi)容
為了克服現(xiàn)有技術(shù)的上述缺點,本發(fā)明提供了一種電子選票信息的加密及快速處理方法,將選票結(jié)果信息通過字符替代,每種字符代表不同的選擇意義,構(gòu)造一個選票矩陣,并將選票矩陣隨機(jī)選取多項式進(jìn)行分塊計算,并發(fā)送給《臺獨立的計票計算機(jī),實現(xiàn)了選票信息的安全傳送,且任何人即便提前獲取選舉矩陣分塊也無法從中獲取任何投票信息;在計票階段只需合并其中A臺{k ( n)計票機(jī)即可快速恢復(fù)該選票矩陣。本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是一種電子選票信息的加密及快速處理方法,包括以下步驟
I ) 計算機(jī)根據(jù)候選人的位數(shù)和姓名構(gòu)造
「m/fl X7的選票矩陣,其中《為候選人的位數(shù),7為每一行候選人的位數(shù),當(dāng)最后一行少于
7列時,不足的位數(shù)以0補齊;
2)投票設(shè)備將每位選民在投票設(shè)備上投票選擇的選票矩陣進(jìn)行0/1形式的數(shù)字化二進(jìn)制轉(zhuǎn)化;
3)選票矩陣的分片計算
根據(jù)計票機(jī)的臺數(shù)/ ,設(shè)置一個認(rèn),n)門限結(jié)構(gòu),A為門限參數(shù),以選票矩陣中每一行的數(shù)據(jù)4,其中i = l,2,…,「m/f")作為秘密信息,對其進(jìn)行基于拉格朗日插值多項式的秘密分享
取一素數(shù)P,滿足>/ 且/ > 27-1,構(gòu)造出有限域6F⑷={0,I, 2,…,/7-1} mod/7,在有限域中隨機(jī)選取/7個各不相同的公開數(shù)值X2,…,&,在該有限域內(nèi)隨機(jī)選取A-I個需要保密的值4,a2,…,an,并構(gòu)造出A-I次多項式
權(quán)利要求
1.一種電子選票信息的加密及快速處理方法,其特征在于包括以下步驟 1)計算機(jī)根據(jù)候選人的位數(shù)和姓名構(gòu)造
2.根據(jù)權(quán)利要求I所述的電子選票信息的加密及快速處理方法,其特征在于所述投票設(shè)備由觸摸屏式一體機(jī)和相應(yīng)的投票軟件構(gòu)成,選民獲取電子選票后,在觸摸屏上點選其意愿候選人并完成提交,投票軟件依據(jù)選民對每位候選人的反對或贊成選擇轉(zhuǎn)換成0/1 形式。
全文摘要
本發(fā)明公開了一種電子選票信息的加密及快速處理方法,將選票結(jié)果信息通過字符替代,每種字符代表不同的選擇意義,構(gòu)造一個選票矩陣,并將選票矩陣隨機(jī)選取多項式進(jìn)行分塊計算,并發(fā)送給n臺獨立的計票計算機(jī),實現(xiàn)了選票信息的安全傳送,且任何人即便提前獲取選舉矩陣分塊也無法從中獲取任何投票信息;在計票階段只需合并其中k臺(k≤n)計票機(jī)即可快速恢復(fù)該選票矩陣。本發(fā)明的積極效果是實現(xiàn)了選票保密性、選票安全性和計票快速性。
文檔編號G07C13/00GK102664731SQ20121010059
公開日2012年9月12日 申請日期2012年4月9日 優(yōu)先權(quán)日2012年4月9日
發(fā)明者代翔, 史志明, 官磊, 崔喆, 巫浩, 張宇, 彭程, 方佳嘉, 李曉愷, 李永華, 王曉京, 董鍇, 陳渝 申請人:中科院成都信息技術(shù)有限公司