[发明专利]利用剩余定理及字合成运算来实现RFID系统认证的方法

权利要求书

1.利用剩余定理及字合成运算来实现RFID系统认证的方法，其特征包含于以下步骤：

(1)读写器生成随机数x，在计算M1、M2，向标签发送认证请求命令及M1、M2；

(2)标签根据M1、M2验证读写器的真伪，为真，进行步骤(3)；否则，协议终止；

(3)标签生成随机数y，在计算M3、M4、M5、M6，并向读写器发送M4、M5、M6；

(4)读写器根据M4、M5、M6验证标签的真伪，为真，进行步骤(5)；否则，协议终止；

(5)读写器计算M7，在更新信息，向标签发送M7；

(6)标签根据M7验证读写器的真伪，为真，进行步骤(7)；否则，协议终止；

(7)标签更新信息，到此读写器、标签之间双向认证顺利结束。

2.根据权利要求1所述的利用剩余定理及字合成运算来实现RFID系统认证的方法，其特征在于：读写器首先生成一个随机数，记作x；然后计算可以得到M1、M2；最后将<M1、M2、REQUEST>一并传送给标签。

其中REQUEST表示认证请求命令。

3.根据权利要求2所述的利用剩余定理及字合成运算来实现RFID系统认证的方法，其特征在于：标签接收到读写器发送来的信息后，首先验证与是否相等，若不相等，说明读写器是伪造的，协议立刻终止；若相等，进行步骤3。

4.根据权利要求3所述的利用剩余定理及字合成运算来实现RFID系统认证的方法，其特征在于：1)标签生成一个随机数，记为y；2)利用ID、x、y、K_L、K_R计算M3、M4；3)基于二次剩余定理计算M5、M6；；4)将<M4、M5、M6>一并传送给读写器。

其中M5＝(M3||x)²mod n，M6＝y²mod n。

5.根据权利要求4所述的利用剩余定理及字合成运算来实现RFID系统认证的方法，其特征在于：读写器在接收到标签发送来的信息后，进行如下操作：1)通过M6、n，同时结合二次剩余定理对y进行解密，可得到4个模平方根，依次记作：y1、y2、y3、y4；2)通过M4、K_L、K_R来确定上述y1、y2、y3、y4中有关y的取值；3)通过M5、n、x，同时结合二次剩余定理对M3进行解密，可得到4个模平方根，依次记作：M3_1、M3_2、M3_3、M3_4；4)通过ID、y、x可以计算得到一个M3`；5)比对M3`与上述M3_1、M3_2、M3_3、M3_4中的值。若不存在相等的值，表明解密失败，说明标签是伪造的，协议立刻终止；若相等，表明上述解密过程是正确的，然后进行步骤6)；6)比对解密得到的y是否与COUNT的值相等。若相等，协议立刻终止；否则，将y的值赋值给COUNT，即COUNT＝y，然后进行步骤5。

6.根据权利要求5所述的利用剩余定理及字合成运算来实现RFID系统认证的方法，其特征在于：读写器查询<ID、K、K_old>的组合，然后计算M7，接着读写器端开始更新共享密钥，最后将M7传送给标签，更新共享密钥过程如下：K_old＝K，K_new＝PRNG(K)。其中

7.根据权利要求6所述的利用剩余定理及字合成运算来实现RFID系统认证的方法，其特征在于：标签在接收到读写器发送来的信息后，进行如下操作：1)通过ID、y、K_R可以计算得到一个M7`；2)比对M7`与接收到的M7的值是否相等。若不相等，表明读写器是伪造的，协议立刻终止；否则，说明读写器为真，进行步骤7。

8.根据权利要求7所述的利用剩余定理及字合成运算来实现RFID系统认证的方法，其特征在于：标签开始更新信息K_old＝K，K_new＝PRNG(K)；到此读写器、标签之间双向认证顺利结束。