签名生成装置、签名生成方法以及签名生成程序制造方法及图纸

一种签名生成装置，以群Ｇ和群Ｇａ上的离散对数问题为安全性依据，对群Ｇ上的基本元Ｐ以及群Ｇａ上的基本元Ｐａ实施重复多次基本运算的幂运算，从而生成对消息的数字签名，其特征在于，　预先将分解组与多个数分别对应，各分解组包括多个分解对，各分解对包括第一分解值和第二分解值，各第一分解值是对基本元Ｐ实施将任意正整数作为幂的幂运算而计算出的群Ｇ上的元，各第二分解值是对基本元Ｐａ实施将与该第二分解值对应的第一分解值中使用的正整数作为幂的幂运算而计算出的群Ｇａ上的元，　上述签名生成装置具有：　分解值存储单元，存储上述多个分解组；　选择单元，从上述多个数中随机选择数ｕ，从上述分解值存储单元中选择与选择出的数ｕ对应的分解组；　生成单元，对选择出的分解组中包含的２个以上的第一分解值实施上述群Ｇ的基本运算，生成第一幂元，对选择出的分解组中包含的、且与上述２个以上的第一分解值分别对应的第二分解值实施上述群Ｇａ的基本运算，生成第二幂元；以及　签名单元，将生成的上述第一幂元和消息分别转换成群Ｇａ上的元，对转换后的第一幂元、转换后的消息以及上述第二幂元实施上述群Ｇａ上的运算，计算第一离散对数和第二离散对数，使用计算出的第一离散对数和第二离散对数，生成对消息的数字签名。

【技术实现步骤摘要】
【国外来华专利技术】

【技术保护点】

【技术特征摘要】
【国外来华专利技术】

【专利技术属性】
技术研发人员：布田裕一，大森基司，满保雅浩，
申请(专利权)人：松下电器产业株式会社，
类型：发明
国别省市：