[发明专利]一种身份认证及共享密钥产生方法

权利要求书

1.一种身份认证及共享密钥产生方法，包括密钥颁发机构，用于向设备颁发公钥和私钥；每个设备至少具有一对公钥和私钥所述密钥颁发机构设定关联系数k、回归系数a、模数m及偏移向量其中，k、a为自然数，且k≠0；均为1×n的向量，n为≥2的自然数；设认证发起方的公钥为私钥为认证参与方的公钥为私钥为其特征在于，包括以下步骤：

a、认证发起方发起认证请求，并将其公钥传送给认证参与方；

b、认证参与方获得认证请求后，将其公钥传送给认证发起方；

c、认证发起方计算：

认证参与方计算：

其中，为的转置向量；为的转置向量；为的转置向量；

d、以M_A、M_B作为认证的根据，两者相同则认证成功，否则认证失败。

2.根据权利要求1所述的一种身份认证及共享密钥产生方法，其特征在于，所述n≥20。

3.根据权利要求1所述的一种身份认证及共享密钥产生方法，其特征在于，步骤a和b中，收到对方公钥后，判断其是否合法，是则继续后续步骤，否则终止后续步骤。

4.根据权利要求1所述的一种身份认证及共享密钥产生方法，其特征在于，所述公钥和私钥具有线性相关性。

5.根据权利要求1所述的一种身份认证及共享密钥产生方法，其特征在于，该方法可以用于认证发起方对认证参与方的单向认证，也用于认证发起方和认证参与方的相互认证。

6.根据权利要求1、2、3、4或5所述的一种身份认证及共享密钥产生方法，其特征在于，认证成功则以M_A作为认证双方共享密钥的初始值，以此产生认证双方通信密钥。

7.根据权利要求1、2、3、4或5所述的一种身份认证及共享密钥产生方法，其特征在于，

步骤a还包括，认证发起方产生一个随机数R_A，并传送给认证参与方；

步骤c还包括：

认证发起方对R_A、M_A进行运算得到运算结果B_E(M_A，R_A)；

认证参与方对R_A M_B进行相同的运算得到运算结果B_E(M_B，R_A)；

B_E()为加密运算；

此时步骤d替换为：以B_E(M_A，R_A)、B_E(M_B，R_A)作为认证的根据，两者相同则认证成功，否则认证失败。

8.根据权利要求7所述的一种身份认证及共享密钥产生方法，其特征在于，认证成功则以B_E(M_A，R_A)作为认证双方共享密钥的初始值，以此产生认证双方通信密钥。

9.根据权利要求7所述的一种身份认证及共享密钥产生方法，其特征在于，

步骤b进一步包括，认证参与方产生一个随机数R_B，并传送给认证发起方；

步骤c进一步包括：认证发起方对M_A、R_A、R_B进行运算得到运算结果B_E(M_A，R_A，R_B)；认证参与方对M_B、R_A、R_B进行相同的运算得到运算结果B_E(M_B，R_A，R_B)；

此时步骤d替换为：以B_E(M_A，R_A，R_B)、B_E(M_B，R_A，R_B)作为认证根据，两者相同则认证成功，否则认证失败。

10.根据权利要求9所述的一种身份认证及共享密钥产生方法，其特征在于，认证成功则以B_E(M_A，R_A，R_B)作为认证双方共享密钥的初始值，以此产生认证双方通信密钥。