[發(fā)明專利]簽名設(shè)備、檢驗(yàn)設(shè)備、驗(yàn)證設(shè)備、加密設(shè)備及解密設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 200580049229.3
• 申請(qǐng)日: 2005-12-13
• 公開（公告）號(hào): CN101156349A
• 公開（公告）日: 2008-04-02
• 發(fā)明（設(shè)計(jì)）人: 寺西勇
• 申請(qǐng)（專利權(quán)）人: 日本電氣株式會(huì)社
• 主分類號(hào): H04L9/32
• 分類號(hào): H04L9/32;G09C1/00
• 代理公司: 中科專利商標(biāo)代理有限責(zé)任公司
• 代理人: 朱進(jìn)桂

1.一種簽名設(shè)備，通過使用承諾來生成簽名文本，

其中該承諾是包括待承諾的值的集合的哈希值，

將包括與離散對(duì)數(shù)問題關(guān)聯(lián)的循環(huán)群的元素對(duì)的數(shù)據(jù)用作公鑰，以及

將該對(duì)的階的離散對(duì)數(shù)用作私鑰。

2.如權(quán)利要求1所述的簽名設(shè)備，包括：

承諾矢量選擇裝置，選擇與第一承諾關(guān)聯(lián)的承諾矢量；

第一承諾計(jì)算裝置，計(jì)算第一承諾；

基本矢量計(jì)算裝置，計(jì)算基本矢量；

第二承諾計(jì)算裝置，計(jì)算冪剩余并生成第二承諾；

矢量挑戰(zhàn)計(jì)算裝置，計(jì)算矢量挑戰(zhàn)；

矢量響應(yīng)計(jì)算裝置，通過使用第一承諾、用于計(jì)算冪剩余的集合、矢量挑戰(zhàn)以及基本矢量來計(jì)算矢量響應(yīng)；以及

存儲(chǔ)單元，存儲(chǔ)承諾矢量、第一承諾、基本矢量、第二承諾、矢量挑戰(zhàn)和矢量響應(yīng)，

其中基本矢量和矢量挑戰(zhàn)是哈希值。

3.如權(quán)利要求2所述的簽名設(shè)備，

其中承諾矢量選擇裝置選擇多個(gè)承諾矢量，每個(gè)具有與所述承諾矢量相同的結(jié)構(gòu)；

所述多個(gè)承諾矢量的每個(gè)分量和私鑰滿足以群的階作為模數(shù)的關(guān)系式，以及

所述集合是通過使用承諾矢量選擇裝置所選擇的數(shù)據(jù)的一部分、基本矢量和矢量挑戰(zhàn)而計(jì)算的數(shù)據(jù)。

4.如權(quán)利要求3所述的簽名設(shè)備，

其中承諾矢量的每個(gè)分量和私鑰滿足以群的階作為模數(shù)的線性方程式，

第一承諾的輸入是包括隨機(jī)數(shù)的數(shù)據(jù)，

該數(shù)據(jù)的一部分由矢量挑戰(zhàn)確定，以及

所述集合由該數(shù)據(jù)的所述一部分與基本矢量的線性方程式表示。

5.如權(quán)利要求4所述的簽名設(shè)備，

其中承諾矢量包括兩個(gè)分量，一個(gè)分量是通過將私鑰加到另一分量并獲得以群的階作為模數(shù)的冪剩余而得到的值，

第一承諾的輸入包括用于指定承諾矢量的每個(gè)分量的數(shù)據(jù)，以及

所述集合包括數(shù)據(jù)的所述一部分與基本矢量的內(nèi)積。

6.如權(quán)利要求5所述的簽名設(shè)備，

其中假設(shè)安全性參數(shù)為κ、N和v，且循環(huán)群的階為q，

承諾矢量選擇裝置隨機(jī)地選擇剩余群X_{01}，...，X_{0N}∈(Z/qZ)，并將通過將x加到剩余群X_{0j}并獲得以階q作為模數(shù)的剩余而得到的值設(shè)置為X_{1j}，其中j＝1，...N，

對(duì)于i＝0，1的承諾矢量是Y_i＝(X_{i1}，...，X_{iN})，

第一承諾矢量計(jì)算裝置隨機(jī)地選擇v比特的比特列r，

將包括公鑰、X_{ij}、i、j、r的數(shù)據(jù)的哈希值設(shè)置為第一承諾C_{ij}，其中i＝0，1，

基本矢量計(jì)算裝置將包括公鑰和第一承諾C_{ij}的數(shù)據(jù)的哈希值設(shè)置為基本矢量V＝(u_1，...，u_N)，

第二承諾計(jì)算裝置計(jì)算基本矢量V與Y_0的內(nèi)積，并計(jì)算第二承諾G＝g^{X}，

矢量挑戰(zhàn)計(jì)算裝置計(jì)算包括公鑰、{C_{ij}}、G、r和簽名設(shè)備所接收的消息的數(shù)據(jù)的哈希值κ＝(c_1，...，c_N)，

矢量響應(yīng)計(jì)算裝置對(duì)所有的j＝1，...，N計(jì)算矢量響應(yīng)ξ_{j}＝X_{c_jj}以及Ξ＝(ξ_1，...，ξ_κ)，以及

輸出簽名文本(r，{C_{ij}}，G，Ξ)。

7.如權(quán)利要求2所述的簽名設(shè)備，包括：

其中承諾矢量選擇裝置選擇多個(gè)承諾矢量，每個(gè)具有與所述承諾矢量相同的結(jié)構(gòu)，以及

所述多個(gè)承諾矢量的每個(gè)分量和私鑰滿足關(guān)系式。

8.如權(quán)利要求7所述的簽名設(shè)備，

其中所述關(guān)系式滿足所述多個(gè)矢量的每一個(gè)與私鑰的線性方程式，以及

第一承諾的輸出是包括隨機(jī)數(shù)的數(shù)據(jù)。

9.如權(quán)利要求8所述的簽名設(shè)備，

其中所述多個(gè)承諾矢量包括多個(gè)分量，

一個(gè)分量是通過將私鑰加到另一分量而獲得的，以及

第一承諾的輸入包括用于指定每個(gè)分量的數(shù)據(jù)和用于指定該分量的序數(shù)的數(shù)據(jù)。