[发明专利]一种椭圆曲线上的共享密钥产生方法

权利要求书

1.一种椭圆曲线上的共享密钥产生方法，利用椭圆曲线密码算法与DH密钥 交换协议产生共享密钥，其特征是：选择整数x、y，计算标量乘xG和yG，且x、 XG属于设备A，y、yG属于设备B；设备A和设备B交换整数x、y，并分别计算 出共享密钥xyG；

椭圆曲线基点G和标量乘xG、yG以及基点G的阶n和余因子h是严格保密的； 有限域的阶p、椭圆曲线y²＝x³+ax+b的系数a、b以及整数x、y是公开的。

2.根据权利要求1所述的一种椭圆曲线上的共享密钥产生方法，其特征是： x、y∈[1，n-1]，整数x，y的位宽与基点G的阶n的位宽一致；产生共享密钥xyG 后，在设备A和设备B中分别检测xyG是否为无穷远点。

3.根据权利要求1所述的一种椭圆曲线上的共享密钥产生方法，其特征是： xy≤n-1，整数x，y的位宽与基点G的阶n的位宽一致或者其位 宽是基点G的阶n的位宽的一半，产生的共享密钥xyG是椭圆曲线上的一般点。

4.根据权利要求2或3所述的一种椭圆曲线上的共享密钥产生方法，其特征 是：在生成共享密钥后，分别在设备A和设备B中利用Hash杂凑函数对xyG进行 运算，得到杂凑值h1和h1’，据此判定双方共享密钥的一致性。