[发明专利]RFID标签的批量认证方法及系统

权利要求书

1.一种RFID标签的批量认证方法，其特征在于，包括：

阅读器从认证服务器获取帧长f值和随机数r值；

所述阅读器向各个RFID标签广播发送携带有所述f值和r值的扫描信号；

当收到来自于所述阅读器的扫描信号后，所述RFID标签在由自身保存的序列号k与所述f值和r值确定的时间片内向所述阅读器发送响应信号；

所述阅读器将接收到的多个所述响应信号构建为响应向量ES，发送给所述认证服务器；

所述认证服务器对所述ES中的向量元素ES[i]进行逐一探测，当没有探测到无效响应信号时，认证成功，否则认证失败。

2.根据权利要求1所述的方法，其特征在于，所述阅读器从认证服务器获取帧长f值和随机数r值包括：

阅读器向认证服务器发送携带有容忍度ε值、置信度δ值和待认证的RFID标签的数目n值的认证请求；

所述认证服务器根据所述认证请求中的ε值、δ值和n值计算帧长f值，并生成随机数r值，返回给所述阅读器。

3.根据权利要求2所述的方法，其特征在于，所述认证服务器计算所述f值包括：求解方程式P(N，n，f，ε)＝δ得到所述f值，其中，N表示所述认证服务器中保存的全部序列号的数目，

P(N,n,f,ϵ)=1-(1+e-nϵ+Nf(f2+fN+nNϵ)f2-e-Nf(f+N)f)f]]>

4.根据权利要求1所述的方法，其特征在于，所述RFID标签发送所述响应信号包括：

所述RFID标签分别使用自身保存的序列号k对接收到的所述r值进行凑杂运算得到凑杂结果值；

使用所述凑杂结果值对所述f值进行取模运算得到取模结果值；

将所述取模结果值作为时间片计数值保存在自身的时间片计数器中；

当接收到所述扫描信号的所述RFID标签判断出自身保存的时间片计数值等于所述扫描信号对应的时间片编号时，向所述阅读器发送所述响应信号。

5.根据权利要求1所述的方法，其特征在于，所述认证服务器对所述ES中的向量元素ES[i]进行逐一探测包括：

当ES[i]＝0时，对ES[i+1]进行探测；

当ES[i]＝1时，所述认证服务器在自身保存的全部N个序列号查找序列号子集K＝{k|h_f(k，r)＝i}，若|K|＝0，则认证失败，否则对ES[i+1]进行探测；

当ES[i]＝X时，所述认证服务器在自身保存的全部N个序列号查找序列号子集K＝{k|h_f(k，r)＝i}，若|K|＜2，则认证失败，否则对ES[i+1]进行探测。