[發明專利]基于SM2密鑰交換協議的密鑰協商方法及裝置

有效

• 申請號: 201110390564.7
• 申請日: 2011-11-30
• 公開（公告）號: CN102412971A
• 公開（公告）日: 2012-04-11
• 發明（設計）人: 李志勇;顏湘
• 申請（專利權）人: 西安西電捷通無線網絡通信股份有限公司
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L9/08
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 孔凡紅

1.一種基于SM2密鑰交換協議的密鑰協商方法，其特征在于，包括：

確定本次密鑰協商所使用的橢圓曲線參數階n的取值；

計算所述階n小于或等于2^x時，X的最小正整數值，并基于獲得的X的最小正整數值獲得參數W的取值；

基于所述參數W的取值與協商對端進行密鑰協商。

2.如權利要求1所述的方法，其特征在于，計算所述階n小于或等于2^x時，X的最小正整數值，包括：

獲取所述階n的有效比特數m；

判斷階n的取值是否大于2^m-1的取值，若是，則直接將m的當前取值作為所述X的最小正整數值；否則，采用設定步長值對m逐次進行減小，每減少一次，將階n的取值與2^m-1的取值進行一次比較，直到前者大于后者為止，并將m的最后取值作為所述X的最小正整數值。

3.如權利要求2所述的方法，其特征在于，基于獲得的X的最小正整數值獲得參數W的取值，包括：

判斷X的最小正整數值為奇數還是偶數，若為奇數，則將X的最小正整數值除以第一預設參數并進行向下取整后的結果作為參數W的取值；若為偶數，則將X的最小正整數值除以第一預設參數并進行向下取整后再減去第二預設參數。

4.如權利要求2所述的方法，其特征在于，基于獲得的X的最小正整數值獲得參數W的取值，包括：

判斷X的最小正整數值為奇數還是偶數，若為奇數，則將X的最小正整數值右移設定位數后的結果作為參數W的取值；若為偶數，則將X的最小正整數值右移設定位數后再減去第三預設參數的結果作為參數W的取值。

5.如權利要求1-4任一項所述的方法，其特征在于，基于所述W的取值與協商對端進行密鑰協商，包括：

接收協商對端發送的對端公鑰P_A、對端橢圓曲線點R_A、對端用戶信息Z_A，以及獲取本地用戶信息Z_B、本地私鑰d_B、本地生成的隨機數r_B、本地生成的橢圓曲線點R_B、本地橢圓曲線余因子參數h和協商密鑰預期長度klen；

基于已獲得的參數W，分別根據橢圓曲線點R_A的橫坐標x₁和橢圓曲線點R_B的橫坐標x₂，采用SM2密鑰交換協議規定的方式生成相應的參數和

根據本地橢圓曲線余因子參數h，本地私鑰d_B，所述參數和對端公鑰P_A、對端橢圓曲線點R_A，本地生成隨機數r_B，采用SM2密鑰交換協議規定的方式生成橢圓曲線點V，其坐標值為(x_V，y_V)；

根據橢圓曲線點V的橫坐標x_V和縱坐標y_V，對端用戶信息Z_A，本地用戶信息Z_B，以及協商密鑰預期長度klen，采用SM2密鑰交換協議規定的方式生成本地協商密鑰K_B。