RFID系统防碰撞算法与安全认证协议的研究

发布时间：2018-01-02 22:36

本文关键词：RFID系统防碰撞算法与安全认证协议的研究　出处：《江西理工大学》2015年硕士论文　论文类型：学位论文

【摘要】：射频识别(Radio Frequency Identification,RFID)是一种利用射频信号实现非接触的自动识别技术,具有识别速度快、安全性好、抗污染、穿透能力强、多物体识别等优点,目前已广泛应用于高速收费、供应链管理、产品证件防伪、身份识别等众多领域。RFID技术的应用给我们生活带来便利的同时,也带来了一些迫切需要解决的问题。例如,多个电子标签同时与读写器进行通信时所产生的数据碰撞问题以及无线通信过程中的安全认证问题。本文针对这两个问题进行了详细的分析与探索,在分析与探索的基础上,对现有的标签防碰撞算法和安全认证协议的研究成果进行介绍、分类、比较、总结,并提出了改善与创新,总结如下:1、文章在分析帧时隙ALOHA算法的基础上,提出一种基于标签分组的帧时隙ALOHA优化算法。该算法主要分为标签分组和标签识别两个过程,即首先利用标签自身携带的循环冗余校验码(CRC码)将标签进行分组,分组结束后,利用简单的混沌系统产生均匀分布的伪随机数,每组的标签随机选择伪随机数以作为它们占用的时隙号并开始识别标签,读完一组标签群之后,再依据分组号识别其它组的标签。理论分析和仿真结果表明,无论标签的数目较大或者较小,改进的算法在识别速度上都有很明显的提高。2、本文首先总结了几种常见的RFID安全认证协议,针对协议中安全性较差及标签成本过高等问题,利用循环冗余校验码(CRC码)运算和简单的逻辑运算提出了一种安全密钥动态更新的新型RFID轻量级双向认证协议。通过GNY逻辑证明和安全性能分析表明,协议可以实现预定的目标,不仅能有效地实现读写器和标签之间的双向认证要求,而且可以避免窃听攻击、重传攻击、复制攻击以及标签被追踪等多种安全隐患问题。与同等安全程度的其他现有协议相比,该协议硬件实现复杂度较低,是一个低成本且安全的轻量型认证协议。本文针对RFID中的两项关键技术—多标签防碰撞技术和安全与隐私认证技术分别进行了全面性的研究,在一定程度上解决了多标签碰撞和安全隐私泄露问题,并为以后解决实际中的应用问题开阔了思路,提供了有意义的参考。
[Abstract]:Radio frequency identification (Radio Frequency, Identification, RFID) is a non-contact automatic identification technology using radio frequency signals, high recognition speed, good safety, anti pollution, strong penetrating ability, multi object recognition and other advantages, has been widely used in high-speed charging, supply chain management, product anti-counterfeiting, application identification the fields of.RFID technology brings convenience to our life, it also brings some urgent problems to be solved. For example, a plurality of electronic tags and the reader to communicate the data generated by the touch security authentication collision problem and wireless communication in the process. This paper detailed analysis and Exploration on the two a problem, based on the analysis and exploration, research the anti-collision algorithms and secure authentication protocol for existing tags were introduced, classification, comparison, summary, and put forward the reform Good and innovation are summarized as follows: 1. Based on the analysis of frame slotted ALOHA algorithm, put forward a frame slot ALOHA algorithm based on label grouping. The algorithm is mainly divided into two process tag grouping and tag identification, the cyclic redundancy check code label their own label (CRC code) after grouping, grouping, pseudo uniform random number using chaotic system, random selection of pseudo random labels as their occupation of the hundreds of each time slot number and start the identification tag, after reading a set of labels group, according to the recognition of the other group label packet. Theoretical analysis and simulation results show that both the number of tags is large or small, the improved algorithm has significantly improved.2 in recognition rate, this paper summarizes several common RFID security authentication protocol, aiming at the poor security agreement And the label costs are too high, the use of cyclic redundancy check code (CRC code) operation and logical operation simple presents a new lightweight RFID mutual authentication protocol dynamic security key update. Through the GNY logic to prove safety and performance analysis show that the protocol can achieve the predetermined goal, not only can effectively realize the bidirectional reading and writing between the certification and labelling requirements, but also can avoid eavesdropping attack, replay attack, attack and copy tags are tracking many safety problems. Compared with other existing protocols the same security level, the agreement on the hardware implementation of low complexity, low cost and security is a lightweight authentication protocol. According to anti-collision Technology and privacy and security authentication technology are two key technologies in RFID and multi label were carried out a comprehensive study, to a certain extent to solve the multi tag collision and The disclosure of security and privacy issues, and provides a meaningful reference for solving practical problems in the future.

【学位授予单位】：江西理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP391.44;TP309

【参考文献】