[发明专利]签名生成装置、签名生成方法以及记录介质

权利要求书

1.一种签名生成装置，生成电子签名，该电子签名是通过针对运算C的结果计算以公开信息n为模的余数来得到的，该运算C包含公开信息e和秘密信息d的乘法，该签名生成装置的特征在于，具备：

输入部，输入所述公开信息e、n；

读取部，从预先保存所述秘密信息d的存储装置读取所述秘密信息d；

第1计算部，通过处理装置进行新的秘密信息r和由所述输入部输入的公开信息n的乘法M1；

第2计算部，通过处理装置进行由所述第1计算部进行的乘法M1的结果和由所述输入部输入的公开信息e的加法M2；以及

签名生成部，通过处理装置进行运算C’来作为所述运算C，并针对所述运算C’的结果，通过处理装置计算以由所述输入部输入的公开信息n为模的余数，由此生成所述电子签名，该运算C’包含由所述第2计算部进行的加法M2的结果和由所述读取部读取的秘密信息d的乘法。

2.根据权利要求1所述的签名生成装置，其特征在于：

所述签名生成装置还具备随机数生成部，该随机数生成部生成随机数r；

所述第1计算部将由所述随机数生成部生成的随机数r用作所述新的秘密信息r。

3.根据权利要求1所述的签名生成装置，其特征在于：

所述第1计算部将生成在所述运算C’中使用的信息的过程中计算的值用作所述新的秘密信息r。

4.根据权利要求1所述的签名生成装置，其特征在于：

所述签名生成装置还具备随机数生成部，该随机数生成部生成随机数k；

所述电子签名是EC-Schnorr即Elliptic Curve Schnorr签名；

所述输入部计算由所述随机数生成部生成的随机数k和椭圆曲线上的生成源G的标量积值P，将成为给予所述电子签名的对象的消息M和该标量积值P的x坐标值进行连结并变换成散列值，并将该散列值作为所述公开信息e输入；

所述签名生成部进行由所述第2计算部进行的加法M2的结果和由所述读取部读取的秘密信息d的乘法M3，进行该乘法M3的结果和由所述随机数生成部生成的随机数k的加法M4，并将该加法M4的结果用作所述运算C’的结果。

5.根据权利要求4所述的签名生成装置，其特征在于：

所述随机数生成部与所述随机数k独立地生成随机数r；

所述第1计算部将由所述随机数生成部生成的随机数r用作所述新的秘密信息r。

6.根据权利要求4所述的签名生成装置，其特征在于：

所述第1计算部将由所述输入部计算的标量积值P的x坐标值和y坐标值中的任一个的至少一部分用作所述新的秘密信息r。

7.根据权利要求4所述的签名生成装置，其特征在于：

所述第1计算部将由所述输入部计算所述标量积值P的过程中得到的值用作所述新的秘密信息r。

8.根据权利要求1所述的签名生成装置，其特征在于：

所述签名生成装置还具备随机数生成部，该随机数生成部生成随机数k；

所述电子签名是ECDSA即Elliptic Curve Digital Signature Algorithm签名；

所述输入部计算由所述随机数生成部生成的随机数k和椭圆曲线上的生成源G的标量积值P，并将该标量积值P的x坐标值作为所述公开信息e输入；

所述签名生成部进行由所述第2计算部进行的加法M2的结果和由所述读取部读取的秘密信息d的乘法M3，进行该乘法M3的结果和成为给予所述电子签名的对象的消息M的散列值h(M)的加法M4，进行该加法M4的结果和由所述随机数生成部生成的随机数k的倒数k^-1的乘法M5，并将该乘法M5的结果用作所述运算C’的结果。

9.根据权利要求8所述的签名生成装置，其特征在于：

所述随机数生成部与所述随机数k独立地生成随机数r；

所述第1计算部将由所述随机数生成部生成的随机数r用作所述新的秘密信息r。

10.根据权利要求8所述的签名生成装置，其特征在于：

所述第1计算部将由所述输入部计算的标量积值P的x坐标值和y坐标值中的任一个的至少一部分用作所述新的秘密信息r。