[发明专利]基于SM2密钥交换协议的密钥协商方法及装置

权利要求书

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。