利索能及
我要发布
收藏
专利号: 2021106407172
申请人: 华侨大学
专利类型:发明专利
专利状态:已下证
更新日期:2025-11-27
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

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中的假冒标签的数量。