快速检测RFID复制标签的算法研究

doi:10.3778/j.issn.1002-8331.1609-0206

计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (8): 106-112.DOI: 10.3778/j.issn.1002-8331.1609-0206

快速检测RFID复制标签的算法研究

李娟娟1，龚向阳2

1.吕梁学院物理系，山西吕梁 033000
2.北京邮电大学网络与交换技术国家重点实验室，北京 100876

出版日期:2017-04-15 发布日期:2017-04-28

Fast cloned tags detection algorithm in large-scale RFID systems

LI Juanjuan1, GONG Xiangyang2

1.Departmetn of Physics, Lvliang College, Lvliang, Shanxi 033000, China
2.State Key Laboratory for Networks and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

Online:2017-04-15 Published:2017-04-28

摘要/Abstract

摘要： 针对大型的RFID系统中使用标签ID无法识别具体复制标签的问题，提出了一种快速检测复制标签的CTDA算法。首先，标签内存储[k]个哈希函数，标签在接收到阅读器的查询帧后多次回复阅读器构造虚拟克鲁姆过滤器，找到阅读器通信区域内的标签集合[M]；然后，[M]中标签通过多轮哈希运算使得阅读器构建时隙状态向量，目的是给每个标签分配单一时隙；最后，标签向阅读器回复10 bit信息，阅读器通过检测各个时隙是否由单一时隙变成冲突时隙来判断标签是否受到复制。经过仿真分析，证明该算法在执行时间上优于Bu K提出的GREAT算法和Qiao Yan提出的轮询协议RIP算法。

关键词: 无线射频识别, 复制标签识别, 克鲁姆过滤器, 多哈希函数, 冲突时隙

Abstract: Since specific cloned tags can’t be detected using only ID in large-scale RFID systems, a fast cloned tags detection algorithm, CTDA algorithm, is proposed. Firstly, tags storage [k] numbers Hash function, and reply reader [k] times within a frame constructing to build virtual Bloom filter through which tags set [M] in the reader communication area can be find quickly. Secondly, tags on set [M] perform several rounds of Hash algorithm to make the reader to build time-slot state vector. The purpose is to assign each tag a single time-slot. Finally, tags on set [M] reply the reader back with 10 bit information. The reader judges whether the label is being cloned by examining whether a single time-slot becomes into a conflict time-slot. Through the simulation analysis, it proves that the algorithm has quicker execution time than GREAT algorithm and RIP algorithm.

Key words: Radio Frequency Identification（RFID）, cloned tags detection, Bloom filter, multi-Hash function, conflict time-slot

李娟娟1，龚向阳2. 快速检测RFID复制标签的算法研究[J]. 计算机工程与应用, 2017, 53(8): 106-112.

LI Juanjuan1, GONG Xiangyang2. Fast cloned tags detection algorithm in large-scale RFID systems[J]. Computer Engineering and Applications, 2017, 53(8): 106-112.

[1]	蔡梦臣，王萍，方圆，蒋明，张亮. 适用于低成本的标签所有权转移协议[J]. 计算机工程与应用, 2020, 56(6): 105-110.
[2]	占善华. 基于交叉位运算的移动RFID双向认证协议[J]. 计算机工程与应用, 2019, 55(7): 120-126.
[3]	汪金龙1，王建芳2. 一种防标签身份泄露的RFID系统密钥生成算法[J]. 计算机工程与应用, 2019, 55(4): 119-124.
[4]	赵太飞，尹航，赵思婷. 抗去同步化的高效RFID双向认证协议[J]. 计算机工程与应用, 2019, 55(12): 90-96.
[5]	苏庆，李倩，张俊源，彭家进，黄少聪. 基于共享密钥的超轻量RFID标签所有权转移协议[J]. 计算机工程与应用, 2018, 54(4): 98-102.
[6]	杨志升，王瑛，朱参世. 基于试探性消除策略的改进ERRE算法[J]. 计算机工程与应用, 2018, 54(17): 89-94.
[7]	丘洪伟1，简碧园2. 基于循转函数的RFID标签所有权转移协议[J]. 计算机工程与应用, 2018, 54(16): 101-106.
[8]	王金茹. 基于部分假名ID的RFID系统密钥无线生成算法[J]. 计算机工程与应用, 2018, 54(1): 128-132.
[9]	李锋，南敬昌，李蕾，高明明. 后退锁位式RFID自适应多叉树防碰撞算法[J]. 计算机工程与应用, 2017, 53(8): 102-105.
[10]	杨志升，朱参世，高杨军. 利用增强烟花算法对RFID网络进行规划[J]. 计算机工程与应用, 2017, 53(3): 23-27.
[11]	柳毅1，杨领1，杨育斌2. 基于Rabin算法的可扩展RFID双向认证协议[J]. 计算机工程与应用, 2017, 53(2): 15-20.
[12]	周少珂，邓淼磊. ALOHA标签防碰撞算法综述[J]. 计算机工程与应用, 2017, 53(14): 9-17.
[13]	韦冬雪，郑嘉利，黄庆欢. 捕获效应下基于反馈机制的RFID防碰撞算法[J]. 计算机工程与应用, 2015, 51(17): 70-75.
[14]	薛世帅，刘丹，徐展，李建红. 有源RFID标签安全文件系统的设计[J]. 计算机工程与应用, 2014, 50(24): 47-49.
[15]	姚华桢1，刘传菊1，李小敏2. 基于AES与NTRU的RFID安全认证协议[J]. 计算机工程与应用, 2012, 48(35): 80-84.

快速检测RFID复制标签的算法研究

Fast cloned tags detection algorithm in large-scale RFID systems

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics