[发明专利]基于SM2椭圆曲线的二分之一概率密钥协商方法

说明书

本发明公开了一种基于SM2椭圆曲线的二分之一概率密钥协商方法，包括：用户A产生随机数rsubgt;a/subgt;，并在SM2椭圆曲线上进行点乘运算，得到随机点Rsubgt;a/subgt;，将随机点Rsubgt;a/subgt;发送至用户B；用户B产生随机数rsubgt;b/subgt;，且随机产生б值0或1，根据Rsubgt;b/subgt;＝[rsubgt;b/subgt;]G+б[rsubgt;b/subgt;]G计算出用户B当前的随机点，同时将[rsubgt;b/subgt;]G得到的坐标点Rsubgt;b1/subgt;回传到用户A；用户A对用户B反馈的坐标点Rsubgt;b1/subgt;分别展开运算，计算得到两个密钥Ksubgt;a1/subgt;和Ksubgt;a2/subgt;；用户B对用户A反馈的随机点Rsubgt;a/subgt;进行展开运算，得到密钥Ksubgt;b/subgt;，Ksubgt;b/subgt;等于Ksubgt;a1/subgt;或Ksubgt;a2/subgt;的其中一个。本发明接收方通过返回随机的坐标点，发起方无法通过该参数破解或获知对方相关信息，具备较高的安全性，安全有效地实现1/2概率密钥的协商。

技术领域

本发明涉及多概率密钥协商技术领域，更具体的说是涉及一种基于SM2椭圆曲线的二分之一概率密钥协商方法。

背景技术

目前的非对称密码算法多依赖于RSA、DH交换等算法，上述算法均为国际通用算法，但是运算效率较低。SM2是遵循ECC椭圆曲线方程的一种，目前其运算比特数长度为256位，是替代RSA算法的可靠高效的非对称密码算法，其起步较晚，针对SM2标准密钥交换协议的来实现1/2概率密钥协商的功能尚处于空白。

因此，如何提供一种基于SM2标准密钥交换协议来实现1/2概率密钥协商的功能，并通过返回随机坐标点保障密钥协商安全性的基于SM2椭圆曲线的二分之一概率密钥协商方法是本领域技术人员亟需解决的问题。

发明内容

有鉴于此，本发明提供了一种基于SM2椭圆曲线的二分之一概率密钥协商方法，基于SM2标准密钥交换协议来实现1/2概率密钥协商的功能，并通过返回随机坐标点保障密钥协商安全性。

为了实现上述目的，本发明采用如下技术方案：

一种基于SM2椭圆曲线的二分之一概率密钥协商方法，包括：

协商密钥的发起方用户A和接收方用户B均按照预设要求针对交换的数据进行计算和准备；

用户A产生随机数r_a，并在SM2椭圆曲线上进行点乘运算，得到随机点R_a，R_a＝[r_a]G，将随机点R_a发送至用户B；其中，G为SM2算法对应椭圆曲线的基点；

用户B产生随机数r_b，且随机产生б值0或1，根据R_b＝[r_b]G+б[r_b]G计算出用户B当前的随机点，同时将[r_b]G得到的坐标点R_b1回传到用户A；

用户A对T_a和用户B反馈的坐标点R_b1分别展开运算，计算得到两个密钥K_a1和K_a2；

用户B对T_b和用户A反馈的随机点R_a进行展开运算，得到密钥K_b，K_b等于K_a1或K_a2的其中一个。

进一步的，在上述一种基于SM2椭圆曲线的二分之一概率密钥协商方法中，密钥K_a1的计算过程为：

X_b1＝2^w+(xb1(2^w-1))；