一种准确稳定的大规模RFID系统批量认证协议技术方案

本发明专利技术涉及RFID技术领域，公开了一种准确稳定的大规模RFID系统批量认证协议，包括以下步骤：RFID阅读器发起一个认证命令，所有的待检测标签接收到命令后，使用该命令所附带的信息分布式地构造一个简单的布隆过滤器向量BF

【技术实现步骤摘要】
一种准确稳定的大规模RFID系统批量认证协议


[0001]本专利技术涉及RFID无线通信领域，具体为一种准确稳定的大规模RFID系统批量认证协议。

技术介绍

[0002]射频识别(RFID)技术是阅读器与标签之间进行非接触式的数据通信，达到目标识别的技术。RFID的应用非常广泛，常用于门禁管理、物流监控与身份识别。在批量认证协议出现之前，RFID的认证功能通常是通过逐个对比待检测标签，这种认证方式效率十分低，直到批量认证协议的出现。
[0003]为了实现更好的性能，许多学者致力于RFID批量认证协议这一领域。目前为止，可以将RFID批量认证协议分为两类：一类是仅检测是否有假冒标签而不做假冒估计，另一类就是不但检测是否存在假冒标签还检测假冒标签的数量。现有的RFID批量认证协议在检测标签集合中假冒标签的数量时，操作繁琐，且成功率较低。

技术实现思路

[0004]本专利技术的目的在于提供了一种准确稳定的大规模RFID系统批量认证协议，解决了上述背景所提出的问题。
[0005]为实现上述目的，本专利技术提供如下技术方案：
[0006]一种准确稳定的大规模RFID系统批量认证协议，包括以下步骤：
[0007]a、RFID阅读器在发送身份认证命令时，附带三个主要信息：BF向量的长度w、hash函数的个数k以及k个随机数种子R；
[0008]b、待检验标签集合T接收到身份认证命令以及其所附带的信息时，根据接收到的k个随机数种子R，生成k个hash函数，根据w生成一个简单的布隆过滤器向量，每个待检测标签使用这k个hash函数随机选择k个位槽，并在上述向量中将每个选择的位槽响应1，随后将自己生成的向量发送给阅读器；
[0009]c、阅读器生成一个长度为w的布隆过滤器向量BF
t
并检测待检测标签发送的向量中的每一位，如果检测到第i位值为1，则将BF
t
中的第i位置为1；
[0010]d、阅读器根据已知标签集合S的信息生成一个对应的布隆过滤器向量BF
s
；
[0011]e、阅读器将BF
s
与BF
t
进行一个与操作，获取集合S与集合T的共同信息，再将结果与BF
t
进行异或操作，删去BF
t
中残余的真实标签的信息，将最后的结果保存为向量BF；
[0012]f、阅读器根据向量BF的信息可以估计出待检测标签集合T中是否存在假冒标签以及假冒标签的数量。
[0013]优选的，a步骤中，所描述的BF的向量长度w以及hash函数的个数k，其取值与认证性能息息相关，布隆过滤器向量BF的长度w理论上越大，假冒估计的准确率就越高，这是因为w越大，hash函数受到的冲突概率就会降低，但是w长度过大会导致认证时长能耗增长，通过公式推理选取满足性能需求下的最小的w，同样的，k太小会导致对假冒估计的结果产生
比较大的波动，k太大时集合T获取k个随机数很耗时，权衡之下k的值选取3。
[0014]优选的，b步骤中，生成的k个hash函数是服从均匀分布的。
[0015]优选的，d步骤中，的真实标签集合S的信息存储在数据库中，阅读器根据这些信息以及参数w,k,R可以生成一个向量BF
s
，这个向量中存储真实标签集合S的信息。
[0016]优选的，e步骤中，阅读器得到的向量BF
t
包含着待检测标签集合T的信息，T中包含真实标签与假冒标签的信息，为了对假冒标签的数量估计得更加准确，操作步骤中，将向量BF
t
中有关真实标签的信息先剔除，得到向量BF。
[0017]优选的，f步骤中，根据向量BF的信息，估算出待检验集合T中的假冒标签的数量。
[0018]本专利技术的有益效果是：本专利技术提出的一种准确稳定的大规模RFID系统批量认证协议，可以一次性较为准确地估计出待检测标签集合中假冒标签的数量，对于给定的已知信息的真实标签集合S，待检测标签集合T，使得：(1)判断出待检测标签集合T中是否存在假冒标签；(2)估算出待检测标签集合T中假冒标签的数量；(3)本专利技术估算出的假冒标签数量与实际的假冒标签数量c与相对误差ε和误差概率δ的关系满足
[0019]本专利技术适用于大规模RFID系统的身份认证，在批量认证过程中，本专利技术得到的估计结果较为准确，并且在多次认证过程中，表现稳定。
附图说明
[0020]图1为本专利技术的实施流程示意图。
[0021]图2为本专利技术的系统构成图。
具体实施方式
[0022]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。
[0023]参照图1
‑
2，RFID阅读器需要判断待检测集合中是否存在假冒标签以及假冒标签的数量，阅读器会向待检测标签集合T发送一个身份认证命令，这个命令中附带着三个参数信息：BF向量(布隆过滤器向量)长度w，hash函数个数k以及k个随机数种子R，w以及k的参数设置在下文中将详细介绍，R则是由阅读器随机生成的。
[0024]待检测标签集合T接收到身份认证命令以及其附带的三个参数信息后，每个标签构造一个长度为w的布隆过滤器向量，根据k个随机数种子R构造出k个hash函数，根据自己的ID信息与这k个hash函数选择k个位槽，在这k个位槽上标记为1，这个1代表着自己的身份信息。随后将这个向量发送给阅读器。
[0025]阅读器接收到待检测标签集合T发送的向量后，检测向量的位槽，将标记为1的位置记录下来并组合成一个长度为w的布隆过滤器向量BF
t
，这个向量BF
t
中保存着待检测标签集合T的信息(包含真实标签信息与假冒标签信息)。
[0026]阅读器根据已知的真实标签集合S的信息与参数w,k,R类似地构造出一个长度为w的布隆过滤器向量BF
s
，这个向量BF
s
中保存着真实标签集合S的信息。
[0027]阅读器将BF
s
与BF
t
进行一个简单的位与操作，获取待检测标签集合T与真实标签集合S中的共同的信息，随即将位与操作的结果与BF
t
进行异或，将待检测标签集合T中的真实标签信息剔除后得到最终的向量BF。
[0028]向量BF中任意的第i位为1的意义为：向量BF
s
的第i位为0而在向量BF
t
中为1。因此，在向量BF中任意的第i位为1的概率为：其中n为真实标签集合S的标签数量，c为待检测集合T中假冒标签的数量。令一个随机变量Z取1的概率等同于这个概率，显然随机变量Z符合伯努利分布，那么对随即变量Z进行w次观察，其平均值为其中Z
i
表示对变量Z的第i次观察。那么根据大数定律，当w足够大的时候，有解这个关于c的等式，可以本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种准确稳定的大规模RFID系统批量认证协议，其特征在于，包括以下步骤：a、RFID阅读器在发送身份认证命令时，附带三个主要信息：BF向量的长度w、hash函数的个数k以及k个随机数种子R；b、待检验标签集合T接收到身份认证命令以及其所附带的信息时，根据接收到的k个随机数种子R，生成k个hash函数，根据w生成一个简单的布隆过滤器向量，每个待检测标签使用这k个hash函数随机选择k个位槽，并在上述向量中将每个选择的位槽响应1，随后将自己生成的向量发送给阅读器；c、阅读器生成一个长度为w的布隆过滤器向量BF
t
并检测待检测标签发送的向量中的每一位，如果检测到第i位值为1，则将BF
t
中的第i位置为1；d、阅读器根据已知标签集合S的信息生成一个对应的布隆过滤器向量BF
s
；e、阅读器将BF
s
与BF
t
进行一个与操作，获取集合S与集合T的共同信息，再将结果与BF
t
进行异或操作，删去BF
t
中残余的真实标签的信息，将最后的结果保存为向量BF；f、阅读器根据向量BF的信息可以估计出待检测标签集合T中是否存在假冒标签以及假冒标签的数量。2.根据权利要求1所述的一种准确稳定的大规模RFID系统批量认证协议，其特征在于：a步...

【专利技术属性】
技术研发人员：高振国，王海军，陈丹杰，彭振文，陈文强，王靖，骆炎民，洪欣，
申请(专利权)人：华侨大学，
类型：发明
国别省市：