[发明专利]一种基于哈希函数的RFID群组标签认证协议

权利要求书

1.一种基于哈希函数的RFID群组标签认证方法，其特征在于：包括如下步骤：

步骤1：阅读器向其读取范围内的标签发送询问请求消息；

步骤2：群组i里面的第j个标签收到阅读器发起的请求后，产生随机数并且利用自身存储的群组标识符K_groupi计算再把消息发送给阅读器；

阅读器收到消息后，产生随机数R_r，将该随机数和接收到的标签消息转发给后台数据库；

步骤3：后台数据库收到阅读器发来的消息后，根据自身存储的或以及接收到的随机数计算若该计算值与接收到的相等，则说明该标签属于合法群组里面的标签；若存在多组标签，则选择其中一个群组标签进行认证；然后计算并把消息N_i发送给阅读器；

步骤4：后台数据库对选择的群组里的所有标签进行认证；

步骤5：群组标签对后台数据库进行认证；

步骤6：a)阅读器收到来自标签的消息后，将接收到的与阅读器在步骤5(a)产生的随机数的哈希值进行比较，并统计匹配相等的个数，直到收到了所有群组标签的消息，此时发送消息R_r给后台数据库，通知数据库进行群组标识符的更新；否则启动超时重传机制，重复步骤5(a)，若重传次数超过设定的阈值，终止操作；

b)数据库收到阅读器的更新消息后，更新表中群组标识符：待更新过程完成以后，后台数据库给阅读器发送一个更新完成的反馈消息OK；

c)阅读器收到后台数据库的反馈信息后，给群组中的标签发送对应的更新消息update，h(N_i)，标签收到消息后，根据自身存储的N_i进行哈希运算后得到哈希值h(N_i)，若该值与阅读器发送的h(N_i)相等，则进行群组标识符的更新：否则，不进行更新。

2.如权利要求1所述的一种基于哈希函数的RFID群组标签认证方法，其特征在于：所述后台数据库维护一张关于群组标签信息的表，表中信息包括其中，K_groupi表示后台数据库存储的第i个群组的当前群组标识符，表示后台数据库存储的第i个群组中第j个标签的旧群组标识符，N_i表示第i个群组中标签总数，第i个群组中的第j个标签的私有秘钥，表示第i个群组中的第j个标签ID。

3.如权利要求1所述的一种基于哈希函数的RFID群组标签认证方法，其特征在于：所述标签存储自身信息阅读器不存储任何自身身份信息，可以对数据库和标签的信息进行转发、存储和处理；其中，K_groupi表示标签端存储的第i个群组的群组标识符，表示第i个群组中的第j个标签的私有秘钥，N_i表示第i个群组中标签总数。

4.如权利要求1-3任一所述的一种基于哈希函数的RFID群组标签认证方法，其特征在于：所述步骤1具体为阅读器向其读取范围内的所有标签发出query请求。