[發(fā)明專利]簽名生成裝置、簽名生成方法以及記錄介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201080070890.3
• 申請(qǐng)日: 2010-12-24
• 公開（公告）號(hào): CN103270546A
• 公開（公告）日: 2013-08-28
• 發(fā)明（設(shè)計(jì)）人: 內(nèi)藤祐介;酒井康行
• 申請(qǐng)（專利權(quán)）人: 三菱電機(jī)株式會(huì)社
• 主分類號(hào): G09C1/00
• 分類號(hào): G09C1/00
• 代理公司: 中國(guó)國(guó)際貿(mào)易促進(jìn)委員會(huì)專利商標(biāo)事務(wù)所 11038
• 代理人: 金春實(shí)

1.一種簽名生成裝置，生成電子簽名，該電子簽名是通過針對(duì)運(yùn)算C的結(jié)果計(jì)算以公開信息n為模的余數(shù)來得到的，該運(yùn)算C包含公開信息e和秘密信息d的乘法，該簽名生成裝置的特征在于，具備：

輸入部，輸入所述公開信息e、n；

讀取部，從預(yù)先保存所述秘密信息d的存儲(chǔ)裝置讀取所述秘密信息d；

第1計(jì)算部，通過處理裝置進(jìn)行新的秘密信息r和由所述輸入部輸入的公開信息n的乘法M1；

第2計(jì)算部，通過處理裝置進(jìn)行由所述第1計(jì)算部進(jìn)行的乘法M1的結(jié)果和由所述輸入部輸入的公開信息e的加法M2；以及

簽名生成部，通過處理裝置進(jìn)行運(yùn)算C’來作為所述運(yùn)算C，并針對(duì)所述運(yùn)算C’的結(jié)果，通過處理裝置計(jì)算以由所述輸入部輸入的公開信息n為模的余數(shù)，由此生成所述電子簽名，該運(yùn)算C’包含由所述第2計(jì)算部進(jìn)行的加法M2的結(jié)果和由所述讀取部讀取的秘密信息d的乘法。

2.根據(jù)權(quán)利要求1所述的簽名生成裝置，其特征在于：

所述簽名生成裝置還具備隨機(jī)數(shù)生成部，該隨機(jī)數(shù)生成部生成隨機(jī)數(shù)r；

所述第1計(jì)算部將由所述隨機(jī)數(shù)生成部生成的隨機(jī)數(shù)r用作所述新的秘密信息r。

3.根據(jù)權(quán)利要求1所述的簽名生成裝置，其特征在于：

所述第1計(jì)算部將生成在所述運(yùn)算C’中使用的信息的過程中計(jì)算的值用作所述新的秘密信息r。

4.根據(jù)權(quán)利要求1所述的簽名生成裝置，其特征在于：

所述簽名生成裝置還具備隨機(jī)數(shù)生成部，該隨機(jī)數(shù)生成部生成隨機(jī)數(shù)k；

所述電子簽名是EC-Schnorr即Elliptic?Curve?Schnorr簽名；

所述輸入部計(jì)算由所述隨機(jī)數(shù)生成部生成的隨機(jī)數(shù)k和橢圓曲線上的生成源G的標(biāo)量積值P，將成為給予所述電子簽名的對(duì)象的消息M和該標(biāo)量積值P的x坐標(biāo)值進(jìn)行連結(jié)并變換成散列值，并將該散列值作為所述公開信息e輸入；

所述簽名生成部進(jìn)行由所述第2計(jì)算部進(jìn)行的加法M2的結(jié)果和由所述讀取部讀取的秘密信息d的乘法M3，進(jìn)行該乘法M3的結(jié)果和由所述隨機(jī)數(shù)生成部生成的隨機(jī)數(shù)k的加法M4，并將該加法M4的結(jié)果用作所述運(yùn)算C’的結(jié)果。

5.根據(jù)權(quán)利要求4所述的簽名生成裝置，其特征在于：

所述隨機(jī)數(shù)生成部與所述隨機(jī)數(shù)k獨(dú)立地生成隨機(jī)數(shù)r；

所述第1計(jì)算部將由所述隨機(jī)數(shù)生成部生成的隨機(jī)數(shù)r用作所述新的秘密信息r。

6.根據(jù)權(quán)利要求4所述的簽名生成裝置，其特征在于：

所述第1計(jì)算部將由所述輸入部計(jì)算的標(biāo)量積值P的x坐標(biāo)值和y坐標(biāo)值中的任一個(gè)的至少一部分用作所述新的秘密信息r。

7.根據(jù)權(quán)利要求4所述的簽名生成裝置，其特征在于：

所述第1計(jì)算部將由所述輸入部計(jì)算所述標(biāo)量積值P的過程中得到的值用作所述新的秘密信息r。

8.根據(jù)權(quán)利要求1所述的簽名生成裝置，其特征在于：

所述簽名生成裝置還具備隨機(jī)數(shù)生成部，該隨機(jī)數(shù)生成部生成隨機(jī)數(shù)k；

所述電子簽名是ECDSA即Elliptic?Curve?Digital?Signature?Algorithm簽名；

所述輸入部計(jì)算由所述隨機(jī)數(shù)生成部生成的隨機(jī)數(shù)k和橢圓曲線上的生成源G的標(biāo)量積值P，并將該標(biāo)量積值P的x坐標(biāo)值作為所述公開信息e輸入；

所述簽名生成部進(jìn)行由所述第2計(jì)算部進(jìn)行的加法M2的結(jié)果和由所述讀取部讀取的秘密信息d的乘法M3，進(jìn)行該乘法M3的結(jié)果和成為給予所述電子簽名的對(duì)象的消息M的散列值h(M)的加法M4，進(jìn)行該加法M4的結(jié)果和由所述隨機(jī)數(shù)生成部生成的隨機(jī)數(shù)k的倒數(shù)k^-1的乘法M5，并將該乘法M5的結(jié)果用作所述運(yùn)算C’的結(jié)果。

9.根據(jù)權(quán)利要求8所述的簽名生成裝置，其特征在于：

所述隨機(jī)數(shù)生成部與所述隨機(jī)數(shù)k獨(dú)立地生成隨機(jī)數(shù)r；

所述第1計(jì)算部將由所述隨機(jī)數(shù)生成部生成的隨機(jī)數(shù)r用作所述新的秘密信息r。

10.根據(jù)權(quán)利要求8所述的簽名生成裝置，其特征在于：

所述第1計(jì)算部將由所述輸入部計(jì)算的標(biāo)量積值P的x坐標(biāo)值和y坐標(biāo)值中的任一個(gè)的至少一部分用作所述新的秘密信息r。