[发明专利]密钥交换方法、装置和存储介质、计算装置

权利要求书

1.一种密钥交换方法，其特征在于，所述方法包括：

接收对端设备发送的R_B；其中，R_B＝[r_B]G，r_B为对端设备产生的随机数，r_B∈[1,n-1]，G是椭圆曲线的基点，n为基点G的阶且n为素数；

若确定R_B满足椭圆曲线方程，则以r_A、R_B、d_A、P_B为因变量采用预设函数计算Q_A，其中，r_A为本侧设备产生的随机数、d_A为本侧设备的私钥、P_B为对端设备的公钥；Q_A与对端设备基于所述预设函数计算的Q_B相同；所述对端设备采用所述预设函数计算Q_B时的因变量为r_B、R_A、d_B、P_A，其中，r_B为对端设备产生的随机数、d_B为对端设备的私钥、P_A为本侧设备的公钥；

若确定Q_A满足椭圆曲线方程，则根据KDF密钥派生函数以及第一指定参数生成共享密钥K_A，其中，所述第一指定参数包括：

Q_A对应的坐标(x_A，y_A)、Z_A和Z_B，其中：

Z_A是关于本侧设备标识ID_A、本侧参数R_A和本侧设备公钥P_A的杂凑值；

Z_B是关于对端设备标识ID_B、对端参数R_B和对端设备公钥P_B的杂凑值。

2.根据权利要求1所述的方法，其特征在于，接收对端设备发送的R_B之前，所述方法还包括：

随机产生随机数r_A；其中，r_A∈[1,n-1]，n为基点G的阶且n为素数；

计算R_A；其中，R_A＝[r_A]G，G是椭圆曲线的基点；

将计算得到的R_A发送给所述对端设备，以使对端设备根据R_A执行如下操作：

若确定R_A满足椭圆曲线方程，则基于r_B、R_A、d_B、P_A计算Q_B；

若确定Q_B满足椭圆曲线方程，则根据KDF密钥派生函数以及第二指定参数生成共享密钥K_B，其中，所述第二指定参数包括：

Q_B对应的坐标(x_B，y_B)、所述Z_A和所述Z_B。

3.根据权利要求1或2所述的方法，其特征在于，

根据下述公式计算Q_A：

Q_A＝[r_A]R_B+[d_A]P_B＝(x_A,y_A)；

根据下述公式计算Q_B：

Q_B＝[r_B]R_A+[d_B]P_A＝(x_B,y_B)。

4.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

若确定R_B不满足椭圆曲线方程，则确定双方密钥交换失败；和/或，

若确定Q_B不满足椭圆曲线方程，则确定双方密钥交换失败。