买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:松下电器产业株式会社;国立大学法人东北大学
申请日:2006-04-10
公开(公告)日:2007-04-25
公开(公告)号:CN1954548A
专利技术分类:.包括用于检验系统用户的身份或凭据的装置[2006.01]
专利摘要:提供一种能够可靠地防止发生不适当的签名验证错误的签名生成装置及签名验证装置。签名生成装置110具备签名生成部114,该签名生成部114使用私钥计算对于消息m的签名矢量s,t,生成签名数据S,该签名数据S表示能够确定多项式s的多项式sl、sh、和作为将多项式t用q除时的商的多项式th。签名验证装置120具备签名验证部124,该签名验证部124使用签名数据S所表示的多项式sl、sh,将利用私钥对消息数据m计算出的签名矢量s,t中的多项式s复原,并且使用对签名数据S所表示的多项式th乘以q后的结果,将多项式t复原,来验证该签名矢量s,t。
专利权项:1、一种签名生成装置,按照签名方式生成对于消息数据的签名数据,其特征在于,上述签名方式包括:密钥生成步骤,对于加法、减法、乘法以及表示元的大小的范数已被定义的N维排列的集合即环R和正整数q,生成上述环R的元f、g以及fmodq的倒数即元Fq,并生成以q为模与上述元g及上述元Fq的积同余的元h,来作为公钥,生成满足f×G-g×F=q的F、G,并生成由上述4个元f、g、F、G构成的组{f,g,F,G},来作为私钥,这里,fmodq表示将f用q除后的余数,×表示环R的乘法运算;签名生成步骤,使用上述私钥生成对于上述消息数据的、上述环R的元即上述签名数据;和签名验证步骤,使用上述公钥验证上述签名数据;上述签名生成装置具备:签名矢量生成单元,利用上述私钥,计算对于上述消息数据的、由上述环R的元s、t构成的签名矢量;和签名数据生成单元,生成上述签名数据,上述签名数据表示能够确定上述元s的上述环R的第1元、和将上述元t用q除时的商即上述环R的第2元。
百度查询: 松下电器产业株式会社 国立大学法人东北大学 签名生成装置及签名验证装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。