签名生成装置、签名生成方法

    公开(公告)号:CN101351988B

    公开(公告)日:2011-06-29

    申请号:CN200680049826.0

    申请日:2006-12-26

    Abstract: 本发明提供一种能够使解析签名生成处理中使用的值变得困难的签名生成装置。签名生成装置通过随机数生成模块生成由len比特构成的随机数u,由选择模块将生成的随机数u转换成比特表现,从表存储部取得与各比特值对应的元对。签名生成装置通过随机元生成模块对取得的所有元对实施第一群G和第二群的基本运算,计算第一群G上的元Pk和第二群Ga上的元Pak。签名生成装置使用消息m的散列值h、第一群G上的元Pk和第二群Ga上的元Pak、转换模块、主要运算模块、逆转换模块、乘法运算模块、除法运算模块以及签名数据生成模块,生成对消息m的签名数据S。

Patent Agency Ranking