射频识别(Radio Frequency Identification,RFID)是一种利用射频信号实现非接触的自动识别技术,具有识别速度快、安全性好、抗污染、穿透能力强、多物体识别等优点,目前已广泛应用于高速收费、供应链管理、产品证件防伪、身份识别等众多领域。RFID技术的应用给我们生活带来便利的同时,也带来了一些迫切需要解决的问题。例如,多个电子标签同时与读写器进行通信时所产生的数据碰撞问题以及无线通信过程中的安全认证问题。本文针对这两个问题进行了详细的分析与探索,在分析与探索的基础上,对现有的标签防碰撞算法和安全认证协议的研究成果进行介绍、分类、比较、总结,并提出了改善与创新,总结如下:1、文章在分析帧时隙ALOHA算法的基础上,提出一种基于标签分组的帧时隙ALOHA优化算法。该算法主要分为标签分组和标签识别两个过程,即首先利用标签自身携带的循环冗余校验码(CRC码)将标签进行分组,分组结束后,利用简单的混沌系统产生均匀分布的伪随机数,每组的标签随机选择伪随机数以作为它们占用的时隙号并开始识别标签,读完一组标签群之后,再依据分组号识别其它组的标签。理论分析和仿真结果表明,无论标签的数目较大或者较小,改进的算法在识别速度上都有很明显的提高。2、本文首先总结了几种常见的RFID安全认证协议,针对协议中安全性较差及标签成本过高等问题,利用循环冗余校验码(CRC码)运算和简单的逻辑运算提出了一种安全密钥动态更新的新型RFID轻量级双向认证协议。通过GNY逻辑证明和安全性能分析表明,协议可以实现预定的目标,不仅能有效地实现读写器和标签之间的双向认证要求,而且可以避免窃听攻击、重传攻击、复制攻击以及标签被追踪等多种安全隐患问题。与同等安全程度的其他现有协议相比,该协议硬件实现复杂度较低,是一个低成本且安全的轻量型认证协议。本文针对RFID中的两项关键技术—多标签防碰撞技术和安全与隐私认证技术分别进行了全面性的研究,在一定程度上解决了多标签碰撞和安全隐私泄露问题,并为以后解决实际中的应用问题开阔了思路,提供了有意义的参考。