[发明专利]共享密钥生成方法

权利要求书

1.共享密钥生成方法，其特征在于，包括以下步骤：

a、对任意的两个设备U和设备V，向设备U分配公开向量与秘密向量向设备V分配公开向量与秘密向量设备U的秘密向量与设备V的公开向量设备V的秘密向量与设备U的公开向量在经过设定运算后，其运算结果相同；

b、设备U产生随机数R，并将随机数R与其公开向量传送给设备V；

c、设备V接收到随机数R与公开向量后，传送公开向量给设备U；

d、设备U将公开向量与秘密向量进行步骤a所述设定运算，得到运算结果K_V，U；设备V将公开向量与秘密向量进行步骤a所述设定运算，得到运算结果K_U，V；

e、设备U将运算结果K_V，U与随机数R进行第一预设处理后得到结果Ku；设备V将运算结果K_U，V与随机数R进行第一预设处理后得到结果Kv；

f、将结果Ku或结果Kv作为共享密钥K。

2.如权利要求1所述共享密钥生成方法，其特征在于，步骤a所述设定运算为内积运算。

3.如权利要求1所述共享密钥生成方法，其特征在于，步骤a所述设定运算为：在有限域内进行内积运算。

4.如权利要求1、2或3所述共享密钥生成方法，其特征在于，步骤e所述第一预设处理具体为，使用不可逆函数进行处理。

5.如权利要求1、2或3所述共享密钥生成方法，其特征在于，在步骤e完成后，进入验证步骤，验证结果Ku与结果Kv是否相等，如是进入步骤f；如否，回到步骤b。

6.如权利要求5所述共享密钥生成方法，其特征在于，所述验证步骤具体为：

k1、设备U产生随机数Ru，并将随机数Ru传送给设备V；设备V产生随机数Rv，并将随机数Rv传送给设备U；

k2、设备U将结果Ku与随机数Ru进行第二预设处理后得到结果C_U，V；设备V将结果Kv与随机数Rv进行第二预设处理后得到结果C_V，U；

k3、设备U接收到随机数Rv，将结果Ku与随机数Rv进行第二次预设处理后结果Cu，并将结果Cu传送到设备V；设备V接收到随机数Ru，将结果Kv与随机数Ru进行第二预设处理后得到结果Cv，并将结果Cv传送到设备U；

k4、设备U接收到结果Cv后与结果C_U，V比较，如相等则认为结果Ku与结果Kv相等；设备V接收到结果Cu后与结果C_V，U比较，如相等进入步骤f；如不相等，则回到步骤b。

7.如权利要求6所述共享密钥生成方法，其特征在于，所述第二预设处理具体为，使用不可逆函数进行处理。