【作者】 谌君淋；

【导师】 余松森；

【作者基本信息】 南昌大学 ， 计算机系统结构， 2009， 硕士

【摘要】 RFID归属于非接触自动识别技术范畴。当阅读器信号作用范围内存在两个以上的多个标签,在同一时隙内有两个或者以上的标签向阅读器传送信息时,信号发生干扰,标签产生冲突,这种情况称为标签冲突。本文着重分析RFID系统中标签的防碰撞问题,针对防碰撞算法和安全性协议这两项关键的技术,进行了系统的研究,提出一种新的具有较高安全性的防碰撞算法。这种防碰撞算法融合了安全机制在内,先是由用户在用户区输入16bit的数据,再用随机化密钥对此数据加密,存入用户区。当标签发生碰撞时,利用基于后退式索引的二进制搜索算法进行防碰撞选择,最后选出需要的标签。通过与随机化密钥的认证协议相结合,在进行防碰撞识别的同时,大大提高了系统的安全性。理论分析和实验仿真结果表明,该算法具有一定的新颖性。本文的创新主要体现在:1、针对现在RFID安全协议的一些不足,提出了一种新的随机化密钥安全认证。2、在基于后退式索引的二进制树型搜索防碰撞算法的基础上加入了安全协议,得到了一个新的防碰撞算法。文章的最后部分做出了总结以及需要继续努力的方向。更多还原

【Abstract】 Radio Frequency Identification is a non-contact automatic identification technology. There are tag collision and reader collision of RFID. The algorithm to solve collision is called anti-collision algorithm. Because tag is low-priced, and its function is limited, It can’t distinguish different readers and don’t make an assistant role in the communication, it also doesn’t support complicated communication agreement and its frequency is limited.This article focuses on analysis of RFID tag anti-collision system, the problem for anti-collision algorithms and security protocols of these two key technologies, conducted a systematic study presents a new high security anti-collision algorithm. Anti-collision algorithm that combines the security mechanisms, including, first entered by the user in the user area 16bit data, and then randomized to those key data encryption, into user areas. When a tag collision occurs, using an index based on back-type anti-collision algorithm for binary search options, the last elected need to label. With the randomization key authentication protocol combining anti-collision identified during the same time, greatly enhance the system’s security. Theoretical analysis and experimental simulation results show that the algorithm has a certain novelty. This innovation is mainly reflected in:1,Improved RFID back-type index based on a binary tree search anti-collision algorithm, on the basis of this algorithm by adding a security agreement.2,Back-type indexes based on a binary tree search anti-collision algorithm and added security protocols, get a new anti-collision algorithm.The last part of the article pointed out the point of this study and characteristics of the innovation, the need for continued efforts.更多还原