1.一种准确稳定的大规模RFID系统批量认证协议,其特征在于,包括以下步骤:a、RFID阅读器在发送身份认证命令时,附带三个主要信息:BF向量的长度w、hash函数的个数k以及k个随机数种子R;
b、待检验标签集合T接收到身份认证命令以及其所附带的信息时,根据接收到的k个随机数种子R,生成k个hash函数,根据w生成一个简单的布隆过滤器向量,每个待检测标签使用这k个hash函数随机选择k个位槽,并在上述向量中将每个选择的位槽响应1,随后将自己生成的向量发送给阅读器;
c、阅读器生成一个长度为w的布隆过滤器向量BFt并检测待检测标签发送的向量中的每一位,如果检测到第i位值为1,则将BFt中的第i位置为1;
d、阅读器根据已知标签集合S的信息生成一个对应的布隆过滤器向量BFs;
e、阅读器将BFs与BFt进行一个与操作,获取集合S与集合T的共同信息,再将结果与BFt进行异或操作,删去BFt中残余的真实标签的信息,将最后的结果保存为向量BF;
f、阅读器根据向量BF的信息可以估计出待检测标签集合T中是否存在假冒标签以及假冒标签的数量。
2.根据权利要求1所述的一种准确稳定的大规模RFID系统批量认证协议,其特征在于:a步骤中,所描述的BF的向量长度w以及hash函数的个数k,其取值与认证性能相关,布隆过滤器向量BF的长度w越大,假冒估计的准确率就越高,但是w长度过大会导致认证时长能耗增长,通过公式推理选取满足性能需求下的最小的w;同样的,k太小会导致对假冒估计的结果产生比较大的波动,k太大时集合T获取k个随机数很耗时,综上,k的值选取3。
3.根据权利要求1所述的一种准确稳定的大规模RFID系统批量认证协议,其特征在于:b步骤中,生成的k个hash函数是服从均匀分布的。
4.根据权利要求1所述的一种准确稳定的大规模RFID系统批量认证协议,其特征在于:d步骤中,的真实标签集合S的信息存储在数据库中,阅读器根据这些信息以及参数w,k,R可以生成一个向量BFs,这个向量中存储真实标签集合S的信息。
5.根据权利要求1所述的一种准确稳定的大规模RFID系统批量认证协议,其特征在于:e步骤中,阅读器得到的向量BFt包含着待检测标签集合T的信息,T中包含真实标签与假冒标签的信息,为了对假冒标签的数量估计得更加准确,操作过程中,先将向量BFt中有关真实标签的信息先剔除,得到假冒标签的信息。
6.根据权利要求1所述的一种准确稳定的大规模RFID系统批量认证协议,其特征在于:f步骤中,根据向量BF的信息,算出待检验集合T中的假冒标签的数量。