專利名稱:含另選人的電子選票信息加密及快速處理方法
技術領域:
本發(fā)明涉及一種含另選人的電子選票信息加密及快速處理方法。
背景技術:
現(xiàn)有國內選舉活動大部分采用紙質選票作為表達意愿的載體,使用人工計票的方式進行,選舉流程復雜,唱票耗時長,且人工驗票的方式存在誤判的可能。隨著科技的發(fā)展和公民素質的提高,電子化的選舉設備和選舉方式將在我國廣大基層推廣和使用?,F(xiàn)有的電子選舉系統(tǒng)對于電子選票的處理通常將電子選票結果明文傳遞方式,在傳送過程中會造成選票信息的提前泄露。—些密碼學家提供了基于密碼學的電子選舉技術,但是基于密碼學的選舉技術需要過于繁瑣的密碼計算和協(xié)議交互,且對于我國網(wǎng)絡和信息安全現(xiàn)狀,目前國內尚未出現(xiàn)這類投入實際商業(yè)應用的網(wǎng)絡選舉系統(tǒng)。上述情況的出現(xiàn)都不利于基層選舉活動的順利開展。作為電子選舉的普遍形式,另選人選項是一般選舉活動中經(jīng)常涉及的,現(xiàn)有技術對于另選人的處理尚未涉及深入研究,在多候選人選舉中,有多少位應選人理論上就意味著在選票上要準備對應數(shù)量的另選人填涂位置。這無疑增加了選票的操作難度和復雜度。
發(fā)明內容
為了克服現(xiàn)有技術的上述缺點,本發(fā)明提供了一種含另選人的電子選票信息加密及快速處理方法,將選票結果信息通過字符替代,每種字符代表不同的選擇意義,構造一個選票矩陣,并將選票矩陣隨機選取多項式進行分塊計算,并發(fā)送給臺獨立的計票計算機,實現(xiàn)了選票信息的安全傳送,且任何人即便提前獲取選舉矩陣分塊也無法從中獲取任何投票信息;在計票階段只需合并其中A臺ik ( n)計票機即可快速恢復該選票矩陣;而且通過將每位另選人信息轉化成十進制數(shù)字字符,可對另選人進行秘密分享。本發(fā)明解決其技術問題所采用的技術方案是
一種含另選人的電子選票信息加密及快速處理方法,包括以下步驟第一步、計算機根據(jù)候選人的位數(shù)和姓名構造
HO X7的選票矩陣,其中《為候選人的位數(shù),7為每一行候選人的位數(shù),當最后一行少于
7列時,不足的位數(shù)以0補齊;
第二步、投票設備將每位選民在投票設備上投票選擇的選票矩陣進行0/1形式的數(shù)字化二進制轉化;
第三步、在經(jīng)過第二步數(shù)字化二進制轉化后的選票矩陣的第「m/Z"!行末端再添加Z行
信息位,每行寫入一個“另選人”姓名,將每位另選人的每個漢字字符使用漢字內碼表轉換成對應的十進制碼,得到含另選人信息的選票矩陣;
第四步、對選票矩陣進行分片計算和分片矩陣構造1)對前「〃/|1行進行分片計算和分片矩陣構造
根據(jù)計票機的臺數(shù)/ ,設置一個認,n)門限結構,A為門限參數(shù),以選票矩陣中每一行的數(shù)據(jù)5;.,其中i = 1,2,…,作為秘密信息,對其進行基于拉格朗日插值多項式的秘密分享
取一素數(shù)P,滿足>/ 且/ > 27-1,構造出有限域6F⑷={O,I, 2,…,/7-1} mod/7,在有限域中隨機選取/7個各不相同的公開數(shù)值X2,…,&,在該有限域內隨機選取A-I個需要保密的值4,a2,…,an,并構造出A-I次多項式
權利要求
1.一種含另選人的電子選票信息加密及快速處理方法,其特征在于包括以下步驟 第一步、計算機根據(jù)候選人的位數(shù)和姓名構造「m/η Xl的選票矩陣,其中《為候選人的位數(shù),7為每一行候選人的位數(shù),當最后一行少于7列時,不足的位數(shù)以O補齊; 第二步、投票設備將每位選民在投票設備上投票選擇的選票矩陣進行0/1形式的數(shù)字化二進制轉化;第三步、在經(jīng)過第二步數(shù)字化二進制轉化后的選票矩陣的第「m/Zl行末端再添加z行信息位,每行寫入一個“另選人”姓名,將每位另選人的每個漢字字符使用漢字內碼表轉換成對應的十進制碼,得到含另選人信息的選票矩陣; 第四步、對選票矩陣進行分片計算和分片矩陣構造 1)對前「m/il行進行分片計算和分片矩陣構造 根據(jù)計票機的臺數(shù)/ ,設置一個認,η)門限結構,A為門限參數(shù),以選票矩陣中每一行的數(shù)據(jù)5;.,其中i = 1,2,…,作為秘密信息,對其進行基于拉格朗日插值多項式的秘密分享 取一素數(shù)P,滿足P >/ 且/ > 27-1,構造出有限域6F⑷={O, I, 2,…,/7-1} mod/7,在有限域中隨機選取/7個各不相同的公開數(shù)值X2,…,&,在該有限域內隨機選取A-I個需要保密的值4,a2,…,Sf1,并構造出A-I次多項式
2.根據(jù)權利要求I所述的含另選人的電子選票信息加密及快速處理方法,其特征在于所述投票設備由觸摸屏式一體機和相應的投票軟件構成,選民獲取電子選票后,在觸摸屏上點選其意愿候選人并完成提交,投票軟件依據(jù)選民對每位候選人的反對或贊成選擇轉換成0/1形式。
全文摘要
本發(fā)明公開了一種含另選人的電子選票信息加密及快速處理方法,將選票結果信息通過字符替代,每種字符代表不同的選擇意義,構造一個選票矩陣,并將選票矩陣隨機選取多項式進行分塊計算,并發(fā)送給n臺獨立的計票計算機,實現(xiàn)了選票信息的安全傳送,且任何人即便提前獲取選舉矩陣分塊也無法從中獲取任何投票信息;在計票階段只需合并其中k臺(k≤n)計票機即可快速恢復該選票矩陣;而且通過將每位另選人信息轉化成十進制數(shù)字字符,可對另選人進行秘密分享。本發(fā)明的積極效果是對選舉中出現(xiàn)的另選人信息的處理提供了較好的解決辦法,實現(xiàn)了電子選票的各類候選人信息的安全保密傳送和快速計算,具有普遍性的意義。
文檔編號G07C13/00GK102629396SQ201210100600
公開日2012年8月8日 申請日期2012年4月9日 優(yōu)先權日2012年4月9日
發(fā)明者代翔, 史志明, 官磊, 崔喆, 巫浩, 張宇, 彭程, 方佳嘉, 李曉愷, 李永華, 王曉京, 董鍇, 陳渝 申請人:中科院成都信息技術有限公司