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

权利要求书

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

接收对端发送的R_B；其中，R_B＝[r_B]Q_A，r_B为对端的临时密钥值，Q_A为椭圆曲线群G₁中的元素，G₁是阶为素数N的加法循环群；

若确定R_B属于G₁，则计算双线性对g₁’＝e(R_B,d_A)；其中g₁’是群G_T中的元素，d_A表示本侧设备的私钥，e表示从群G₁×G₂到G_T的双线性对，群G₂是阶为素数N的加法循环群，不同于G₁；群G_T是阶为素数N的乘法循环群；

计算其中，P_pub表示主公钥，P₂表示群G₂的生成元，r_A是本侧设备随机产生的临时密钥值；

将得到的g₁’与g₂’相乘得到g₃’；

根据KDF密钥派生函数和指定参数生成共享密钥SK_A，其中，指定参数中除g₃’外其它用于计算SK_A的参数与对端设备相同。

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

计算Q_B；其中，Q_B为椭圆曲线群G₁中的元素；

随机产生临时密钥值r_A；其中，r_A∈[1,N-1],N是素数；

计算R_A；其中，R_A＝[r_A]Q_B；

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

若确定R_A属于G₁，则计算双线性对g₁＝e(R_A,d_B)；其中g₁是群G_T中的元素，d_B表示对端设备的私钥，e表示从群G₁×G₂到G_T的双线性对，群G₂是阶为素数N不同于G₁的加法循环群；群G_T是阶为素数N的乘法循环群；

计算其中，P_pub表示主公钥，P₂表示群G₂的生成元；

将得到的g₁与g₂相乘得到g₃；

根据KDF密钥派生函数和指定参数生成共享密钥SK_B，其中，指定参数中除g₃外其它用于计算SK_B的参数与对端设备相同。

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

本侧设备标识ID_A、本侧参数R_A，对端设备标识ID_B、对端参数R_B。

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

若确定R_B不属于G₁，则确定双方密钥交换失败。