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