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

摘要

e以及n是公开信息，而d是秘密信息。基于e×d mod n的计算值来生成电子签名。签名生成装置（100）具备：随机数生成部（103）、第1计算部（111）、第2计算部（112）、签名生成部（121）。随机数生成部（103）生成随机数r。第1计算部（111）计算s1=r×n。第2计算部（112）计算s2=s1+e。签名生成部（121）计算s3=s2×d mod n，并将s3作为e×d mod n的计算值来输出。由此，签名生成装置（100）能够针对差分电力攻击而安全地生成上述电子签名。

主权项

一种签名生成装置，生成电子签名，该电子签名是通过针对运算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的乘法。