[发明专利]基于改进差分错误攻击的SM2签名算法安全性验证方法有效
| 申请号： | 201510239497.7 | 申请日： | 2015-05-12 |
| 公开（公告）号： | CN104836808B | 公开（公告）日： | 2017-12-15 |
| 发明（设计）人： | 冯婧怡;陈华;曹伟琼;韩绪仓;李大为;罗鹏;郑晓光;李国友;高顺贤;朱少峰 | 申请（专利权）人： | 中国科学院软件研究所;北京中电华大电子设计有限责任公司;国家密码管理局商用密码检测中心 |
| 主分类号： | H04L29/06 | 分类号： | H04L29/06;H04L9/32 |
| 代理公司： | 北京君尚知识产权代理事务所(普通合伙)11200 | 代理人： | 司立彬 |
| 地址： | 100190 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于改进差分错误攻击的SM2签名算法安全性验证方法。本方法为1)采用SM2签名算法对消息M进行签名，当生成的随机数k和SM2签名算法的椭圆曲线基点G的标量乘迭代进行到第i轮时注入错误，使第i轮中间值y坐标的部分比特值改变；2)利用步骤1)得到的签名结果，以及验签公钥PA和消息M杂凑值e恢复出随机数k的连续比特值；3)利用所述连续比特值和错误签名结果构造HNP问题，采用格攻击分析出私钥，然后根据该私钥判定当前SM2签名算法是否安全。本发明能够更简便的注入错误，更全面分析SM2签名算法抵抗攻击的安全能力。 | ||
| 搜索关键词： | 基于 改进 错误 攻击 sm2 签名 算法 安全性 验证 方法 | ||
【主权项】：
一种基于改进差分错误攻击的SM2签名算法安全性验证方法，其特征在于，所述方法包括步骤：1)采用SM2签名算法对消息M进行签名，当生成的随机数k和SM2签名算法的椭圆曲线基点G的标量乘迭代进行到第i轮时注入错误，使第i轮中间值y坐标的部分比特值改变；2)利用步骤1)得到的签名结果，以及验签公钥PA和消息M杂凑值e恢复出随机数k的连续比特值；3)利用所述连续比特值和错误签名结果构造隐藏数问题，采用格攻击分析出私钥，然后根据该私钥判定当前SM2签名算法是否安全。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院软件研究所;北京中电华大电子设计有限责任公司;国家密码管理局商用密码检测中心，未经中国科学院软件研究所;北京中电华大电子设计有限责任公司;国家密码管理局商用密码检测中心许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510239497.7/，转载请声明来源钻瓜专利网。
- 上一篇：用于空调的排水管及空调
- 下一篇：静音箱降噪装置
