[发明专利]基于线性移位的双向认证方法

权利要求书

1.基于线性移位的双向认证方法，其特征在于，认证方A、认证方B均具有控制参数m及移动步数STEP，其中，移动步数STEP为大于0的自然数；包括以下步骤：

认证方A向认证方B发送认证请求；

认证方B接收到认证请求后，生成随机数R_B，并把随机数R_B发送给认证方A；

认证方A接收到随机数R_B后，生成随机数R_A，计算LSFR序列状态P₁= Shift_A(R_A||R_B，m，STEP)，并向认证方B发送R_A||P₁；

认证方B接收到R_A||P₁后，利用已有的随机数R_B，计算LSFR序列状态P₁’= Shift_B(R_A||R_B，m，STEP)；判断，若P₁与P₁’相等，则认证方A通过认证方B的验证并进入步骤E，否则退出认证步骤；

认证方B再向认证方A发送LSFR序列状态P₂’=Shift_B(P₁’，m，STEP)；

认证方A接收到LSFR序列状态P₂’后，利用已有的LSFR序列状态P₁，计算LSFR序列状态P₂=Shift_A(P₁，m，STEP)；判断，若P₂与P₂’相等，则认证方B通过认证方A的验证并进入步骤G，否则退出认证步骤；

认证方A与认证方B之间完成认证步骤；

其中，

R_A||R_B为随机数R_A与随机数R_B串接；

R_A||P₁为随机数R_A与LSFR序列状态P₁串接；

Shift_A(R_A||R_B，m，STEP)为认证方A的线性反馈移位寄存器，在控制参数m的控制下进行STEP次线性反馈移位，R_A||R_B作为步骤C中，认证方A的线性反馈移位寄存器的序列的状态；

Shift_B(R_A||R_B，m，STEP)为认证方B的线性反馈移位寄存器，在控制参数m的控制下进行STEP次线性反馈移位，R_A||R_B作为步骤D中，认证方B的线性反馈移位寄存器的序列的状态；

Shift_B(P₁’，m，STEP)为认证方B的线性反馈移位寄存器，在控制参数m的控制下进行STEP次线性反馈移位，LSFR序列状态P₁’作为步骤E中，认证方B的线性反馈移位寄存器的序列的状态；

Shift_A(P₁，m，STEP)为认证方B的线性反馈移位寄存器，在控制参数m的控制下进行STEP次线性反馈移位，LSFR序列状态P₁作为步骤F中，认证方A的线性反馈移位寄存器的序列的状态。

2. 如权利要求1所述的基于线性移位的双向认证方法，其特征在于，认证方A、认证方B均为具有数据通信能力、数据运算能力以及数据存储能力的设备，且认证方A、认证方B分别内置有线性反馈移位寄存器及随机数发生器。

3. 如权利要求2所述的基于线性移位的双向认证方法，其特征在于，所述随机数发生器为真随机数发生器。

4. 如权利要求1或2所述的基于线性移位的双向认证方法，其特征在于，所述控制参数m是长度为n的比特串数据，n为线性反馈移位寄存器的长度。