簽名的方法及裝置、驗(yàn)證簽名的方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明設(shè)及信息安全技術(shù)領(lǐng)域，特別設(shè)及一種簽名的方法及裝置、一種驗(yàn)證簽名 的方法及裝置。
【背景技術(shù)】
[0002] 伴隨著電子商務(wù)的發(fā)展，越來(lái)越多的電子交易在網(wǎng)上完成，需要處理的數(shù)據(jù)量非 常龐大，運(yùn)對(duì)于簽名者而言是異常大的壓力，同時(shí)也對(duì)用戶(hù)忍耐性是一個(gè)非常大的考驗(yàn)。因 此，為保證數(shù)字信息的可驗(yàn)證性和不可抵賴(lài)性，盲簽名是一種有效的工具。盲簽名不僅可W 用來(lái)保護(hù)用戶(hù)的信息，同時(shí)能夠保證數(shù)據(jù)的可驗(yàn)證性，是電子交易中最常用的工具。
[0003] 現(xiàn)有技術(shù)中，在進(jìn)行盲簽名時(shí)，對(duì)于每個(gè)待簽名的文件，需要逐個(gè)對(duì)文件進(jìn)行盲簽 名。在驗(yàn)證盲簽名時(shí)，也需要逐個(gè)對(duì)盲簽名信息驗(yàn)證。總之，現(xiàn)有技術(shù)的處理速度較慢。

【發(fā)明內(nèi)容】

[0004] 有鑒于此，本發(fā)明提供了一種簽名的方法及裝置、一種驗(yàn)證簽名的方法及裝置，能 夠提高處理速度。
[0005] 第一方面，本發(fā)明提供了一種簽名的方法，包括：
[0006] Sl:獲取公鑰和私鑰；
[0007] S2 :獲取多個(gè)待簽名消息；
[0008] S3 :為每個(gè)待簽名消息選擇預(yù)設(shè)數(shù)量個(gè)隨機(jī)數(shù)；
[0009] S4:根據(jù)所述公鑰和所述私鑰W及每個(gè)待簽名消息對(duì)應(yīng)的預(yù)設(shè)數(shù)量個(gè)隨機(jī)數(shù)，對(duì) 所有待簽名消息進(jìn)行批簽名。
[0010] 進(jìn)一步地，所述預(yù)設(shè)數(shù)量個(gè)隨機(jī)數(shù)包括：第一隨機(jī)數(shù)、第二隨機(jī)數(shù)、第=隨機(jī)數(shù)、第 四隨機(jī)數(shù)、第五隨機(jī)數(shù)，所述公鑰表示為：（gl，g2,P，q，t，V)，所述私鑰表示為：（Si,S2); W11] 所述S4,包括：
[0012] Al:為每個(gè)待簽名消息設(shè)置對(duì)應(yīng)的X參數(shù)，將每個(gè)待簽名消息對(duì)應(yīng)的X參數(shù)的初始 值設(shè)置為1 ;
[0013] A2 :將每個(gè)待簽名消息對(duì)應(yīng)的第一隨機(jī)數(shù)和第二隨機(jī)數(shù)的最低位作為當(dāng)前位；
[0014] A3:分別根據(jù)公式一計(jì)算每個(gè)待簽名消息對(duì)應(yīng)的X參數(shù)，其中，公式一為：Xi= XiXgiBgsb,其中，Xi為第i個(gè)待簽名消息nil對(duì)應(yīng)的X參數(shù)，i= 1，…，n，i為正整數(shù)，n為正 整數(shù)，n為獲取的待簽名消息的數(shù)量，a為第一隨機(jī)數(shù)的當(dāng)前位，b為第二隨機(jī)數(shù)的當(dāng)前位；
[0015] A4:分別判斷每個(gè)待簽名消息對(duì)應(yīng)的第一隨機(jī)數(shù)和第二隨機(jī)數(shù)的當(dāng)前位是否是最 高位，如果是，則執(zhí)行步驟A5,否則，計(jì)算&=扭，&=接，將每個(gè)待簽名消息對(duì)應(yīng)的第一 隨機(jī)數(shù)和第二隨機(jī)數(shù)的當(dāng)前位的左邊一位作為當(dāng)前位，返回步驟A3 ;
[0016] A5 :為每個(gè)待簽名消息設(shè)置對(duì)應(yīng)的X*參數(shù)，將每個(gè)待簽名消息對(duì)應(yīng)的X*參數(shù)的初 始值設(shè)置為1 ;
[0017] A6 :將每個(gè)待簽名消息對(duì)應(yīng)的第立隨機(jī)數(shù)、第四隨機(jī)數(shù)、第五隨機(jī)數(shù)的最低位作為 當(dāng)前位；
[001引 A7:分別根據(jù)公式二計(jì)算每個(gè)待簽名消息對(duì)應(yīng)的料參數(shù)，其中，公式二為： X;二，其中，為第i個(gè)待簽名消息Hii對(duì)應(yīng)的X*參數(shù)，C為第S隨機(jī)數(shù)的當(dāng)前 位，f為第四隨機(jī)數(shù)的當(dāng)前位，h為第四隨機(jī)數(shù)的當(dāng)前位；
[0019] A8 :分別判斷每個(gè)待簽名消息對(duì)應(yīng)的第S隨機(jī)數(shù)、第四隨機(jī)數(shù)和第五隨機(jī)數(shù)的當(dāng) 前位是否是最高位，如果是，則執(zhí)行步驟A9,否則，計(jì)算&=封，& = ，V=v2,將每個(gè)待簽 名消息對(duì)應(yīng)的第=隨機(jī)數(shù)、第四隨機(jī)數(shù)和第五隨機(jī)數(shù)的當(dāng)前位的左邊一位作為當(dāng)前位，返 回步驟A7 ; W20] A9 :分別根據(jù)公式S計(jì)算每個(gè)待簽名消息對(duì)應(yīng)的E*參數(shù)，其中，公式立為： ，/?;,)，其中，％為第i個(gè)待簽名消息叫對(duì)應(yīng)的E*參數(shù)；
[002UAlO:分別根據(jù)公式S計(jì)算每個(gè)待簽名消息對(duì)應(yīng)的E參數(shù)，其中，公式四為： 巧二6; + 4，其中，Gi為第i個(gè)待簽名消息m1對(duì)應(yīng)的E參數(shù)；
[0022] All:分別根據(jù)公式五計(jì)算每個(gè)待簽名消息對(duì)應(yīng)的第一簽名，分別根據(jù)公式六計(jì)算 每個(gè)待簽名消息對(duì)應(yīng)的第二簽名，其中，公式五為：yi,i=r +GiSimodq,公式六為：yi,2= r(i,2)+eiS2modq，其中，y;,i為第i個(gè)待簽名消息m對(duì)應(yīng)的第一簽名，yi,2為第i個(gè)待簽名消息Hii對(duì)應(yīng)的第二簽名，r 為第i個(gè)待簽名消息Hii對(duì)應(yīng)的第一隨機(jī)數(shù)，r 為第i個(gè)待簽名 消息Hii對(duì)應(yīng)的第二隨機(jī)數(shù)。
[0023] 進(jìn)一步地，所述SI,包括：
[0024] Bl:選擇滿(mǎn)足qI(P-I)的兩個(gè)素?cái)?shù)P和q; 陽(yáng)0巧]B2 :確定階數(shù)為q的群Zp* ;
[0026] B3 :從所述群Zp*中隨機(jī)選擇兩個(gè)生成元gi，邑2;
[0027] B4 :確定域Zq,從所述域Zq中確定S個(gè)隨機(jī)元素S1，S2,t;
[0028] B5:根據(jù)公式屯計(jì)算出V，公式屯為：V' =,或尸；
[0029] B6 :生成所述公鑰和所述私鑰，其中，所述公鑰表示為：妃，g2,P，q，t，V)，所述私 鑰表不為：（Si,S2)。
[0030] 第二方面，本發(fā)明提供了一種簽名的方法，包括：
[0031] 接收外部發(fā)來(lái)的每個(gè)待簽名消息對(duì)應(yīng)的第一簽名和第二簽名、每個(gè)待簽名消息對(duì) 應(yīng)的第=隨機(jī)數(shù)和第四隨機(jī)數(shù)、每個(gè)待簽名消息對(duì)應(yīng)的E*參數(shù)；
[0032]根據(jù)公式八計(jì)算每個(gè)待簽名消息的第一簽名對(duì)應(yīng)的第一參數(shù)，根據(jù)公式九計(jì)算每 個(gè)待簽名消息的第二簽名對(duì)應(yīng)的第二參數(shù)，其中，公式八為：記I +1/,,，.,,mody，公式九 為：足，=也+"<巧，記為第i個(gè)待簽名消息Hii對(duì)應(yīng)的第一簽名對(duì)應(yīng)第一參數(shù)，記:為 第i個(gè)待簽名消息Hii對(duì)應(yīng)的第二簽名對(duì)應(yīng)第二參數(shù)，y1,1為第i個(gè)待簽名消息m1對(duì)應(yīng)的第 一簽名，yi,2為第i個(gè)待簽名消息m對(duì)應(yīng)的第二簽名，U為第i個(gè)待簽名消息m對(duì)應(yīng)的 第S隨機(jī)數(shù)，11^2>為第i個(gè)待簽名消息m1對(duì)應(yīng)的第四隨機(jī)數(shù)； W33] 生成每個(gè)待簽名消息的簽名對(duì)，其中，第i個(gè)待簽名消息的簽名對(duì)為 (巧點(diǎn)記，記），巧*為第i個(gè)待簽名消息nil對(duì)應(yīng)的E*參數(shù)。
[0034] 第=方面，本發(fā)明提供了一種驗(yàn)證簽名的方法，包括：
[0035] 接收外部發(fā)來(lái)的每個(gè)待簽名消息的簽名對(duì)和公鑰，其中，第i個(gè)待簽名消息的簽 名對(duì)為(巧;ej，>'；：,，記），苗為第i個(gè)待簽名消息叫對(duì)應(yīng)的E*參數(shù)，Hii為第i個(gè)待簽名消息， _)，;1為第i個(gè)待簽名消息m擁應(yīng)的第一參數(shù)，在為第i個(gè)待簽名消息m對(duì)應(yīng)的第二參數(shù)， 公鑰表示為：妃，g2,P，q，t，V);
[0036] 分別根據(jù)公式十計(jì)算每個(gè)待簽名消息對(duì)應(yīng)的Z參數(shù)，其中，公式十為： Z,.二巧(容產(chǎn)容滬，巧），Zi為第i個(gè)待簽名消息m對(duì)應(yīng)的Z參數(shù)；
[0037] 針對(duì)每個(gè)待簽名消息，判斷當(dāng)前待簽名消息對(duì)應(yīng)的Z參數(shù)與E*參數(shù)是否相同，如 果是，則當(dāng)前待簽名消息的簽名對(duì)通過(guò)驗(yàn)證，否則，當(dāng)前待簽名消息的簽名對(duì)沒(méi)有通過(guò)驗(yàn) 證。
[003引第四方面，本發(fā)明提供了一種簽名的裝置，包括：
[0039] 第一獲取單元，用于獲取公鑰和私鑰；
[0040] 第二獲取單元，用于獲取多個(gè)待簽名消息；
[0041] 選擇單元，用于為每個(gè)待簽名消息選擇預(yù)設(shè)數(shù)量個(gè)隨機(jī)數(shù)；
[0042] 簽名單元，用于根據(jù)所述公鑰和所述私鑰W及每個(gè)待簽名消息對(duì)應(yīng)的預(yù)設(shè)數(shù)量個(gè) 隨機(jī)數(shù)，對(duì)所有待簽名消息進(jìn)行批簽名。
[0043] 進(jìn)一步地，所述預(yù)設(shè)數(shù)量個(gè)隨機(jī)數(shù)包括：第一隨機(jī)數(shù)、第二隨機(jī)數(shù)、第=隨機(jī)數(shù)、第 四隨機(jī)數(shù)、第五隨機(jī)數(shù)，所述公鑰表示為：（gi，g2,P，q，t，V)，所述私鑰表示為：（Si,S2);
[0044] 所述簽名單元，具體用于：
[0045] Al:為每個(gè)待簽名消息設(shè)置對(duì)應(yīng)的X參數(shù)，將每個(gè)待簽名消息對(duì)應(yīng)的X參數(shù)的初始 值設(shè)置為1 ;
[0046] A2 :將每個(gè)待簽名消息對(duì)應(yīng)的第一隨機(jī)數(shù)和第二隨機(jī)數(shù)的最低位作為當(dāng)前位；
[0047] A3 :分別根據(jù)公式一計(jì)算每個(gè)待簽名消息對(duì)應(yīng)的X參數(shù)，其中，公式一為：Xi= XiXgiBgzb,其中，Xi為第i個(gè)待簽名消息m1對(duì)應(yīng)的X參數(shù)，i= 1，…，n，i為正整數(shù)，n為正 整數(shù)，n為獲取的待簽名消息的數(shù)量，a為第一隨機(jī)數(shù)的當(dāng)前位，b為第二隨機(jī)數(shù)的當(dāng)前位；
[0048] A4:分別判斷每個(gè)待簽名消息對(duì)應(yīng)的第一隨機(jī)數(shù)和第二隨機(jī)數(shù)的當(dāng)前位是否是最 高位，如果是，則執(zhí)行步驟A5,否則，計(jì)算窺=:篡f，窮=掉，將每個(gè)待簽名消息對(duì)應(yīng)的第一 隨機(jī)數(shù)和第二隨機(jī)數(shù)的當(dāng)前位的左邊一位作為當(dāng)前位，返回步驟A3 ;
[0049] A5 :為每個(gè)待簽名消息設(shè)置對(duì)應(yīng)的X*參數(shù)，將每個(gè)待簽名消息對(duì)應(yīng)的X*參數(shù)的初 始值設(shè)置為1 ;
[0050] A6 :將每個(gè)待簽名消息對(duì)應(yīng)的第S隨機(jī)數(shù)、第四隨機(jī)數(shù)、第五隨機(jī)數(shù)的最低位作為 當(dāng)前位；
[0051] A7:分別根據(jù)公式二計(jì)算每個(gè)待簽名消息對(duì)應(yīng)的料參數(shù)