[发明专利]基于SM2椭圆曲线的签名方法、相关装置、及存储介质在审
| 申请号： | 201911207411.7 | 申请日： | 2019-11-29 |
| 公开（公告）号： | CN112887097A | 公开（公告）日： | 2021-06-01 |
| 发明（设计）人： | 宁红宙 | 申请（专利权）人： | 航天信息股份有限公司 |
| 主分类号： | H04L9/32 | 分类号： | H04L9/32;H04L9/08 |
| 代理公司： | 北京同达信恒知识产权代理有限公司 11291 | 代理人： | 王英 |
| 地址： | 100195 北京市*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 基于 sm2 椭圆 曲线 签名 方法 相关 装置 存储 介质 | ||
1.一种基于SM2椭圆曲线的签名方法，其特征在于，应用于第一设备，其中G为椭圆曲线E上的基点,所述基点G的阶为n,所述方法包括：
随机选取第一密钥dA，其中dA∈[1,n-1]；
对消息M进行签名预处理得到哈希函数值e；
选取随机数kA∈[1,n-1]，根据所述随机数kA计算出第一中间值QA；
将所述第一中间值QA和所述e发送给第二设备，以使所述第二设备根据其随机数kB生成第三中间值r、第四中间值sB1和第五中间值sB2；
接收所述第二设备发送的所述第三中间值r、所述第四中间值sB1和所述第五中间值sB2；
根据所述dA、kA、sB1、sB2计算出第六中间值s；
输出签名值(r,s)。
2.根据权利要求1所述的方法，其特征在于，所述计算出第一中间值QA，包括：
根据以下公式确定出第一中间值：
QA＝[kA]G。
3.根据权利要求1所述的方法，其特征在于，所述计算出第六中间值s，包括：
根据以下公式确定出第六中间值：
s＝(dA·kA·sB1-dA·kA·sB2+dA·sB1-r)modn。
4.根据权利要求1所述的方法，其特征在于，所述方法还包括：
根据所述第一秘钥dA计算出第一公钥分量PA；
并将所述第一公钥分量PA发送给所述第二设备，以使第二设备根据第二秘钥dB和所述第一公钥分量PA计算出第二公钥分量PB并将所述第二公钥分量PB发送给所述第一设备；
接收所述第二公钥分量PB，根据所述第二公钥分量PB计算出公钥P。
5.根据权利要求4所述的方法，其特征在于，所述计算出第一公钥分量PA，包括：
根据以下公式确定出所述第一公钥分量PA：
6.根据权利要求4所述的方法，其特征在于，所述根据所述第二公钥分量PB计算出公钥P，包括：
根据以下公式确定出所述公钥P：
P＝PB-G。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于航天信息股份有限公司，未经航天信息股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201911207411.7/1.html，转载请声明来源钻瓜专利网。
