射频识别(RFID,Radio Frequency Identification)是一种利用射频信号进行通信的自动识别技术。由于其具有无接触、抗干扰能力强等优点,得到了广泛的应用,并且发展迅猛。RFID技术中多标签的防碰撞算法和安全协议是两项关键技术,也是目前RFID领域的研究热点。随着RFID技术的发展,读写器需要在有限时间内高效快速地识别大量标签,这种情况就会出现标签的碰撞。针对多标签的碰撞问题,本文重点介绍和讨论基于TDMA的两类主流的标签防碰撞算法：基于ALOHA的标签防碰撞算法和基于二进制树的标签防碰撞算法。在现有的这些防碰撞算法的基础上,本文提出了一种改进的二进制树标签防碰撞算法,该算法结合ALOHA算法中的时隙的概念,并设计了算法的详细执行过程。经过分析对比发现,该算法不仅能大大减少读写器发送命令的搜索次数,而且还能显著降低标签与读写器之间的通信量,从而有效提高标签的识别速度。另外,该算法在识别过程中对标签进行分组,解决标签在运动环境下存在的标签漏读取问题。安全隐私问题是RFID面临的一个重要的难题。本文介绍了RFID系统面临的主要的安全隐私问题,分析了目前常采用的两类方法：基于物理机制的方法和基于密码机制的方法。重点研究了基于密码机制的方法,通过对现有的安全协议的深入分析,指出这些安全协议存在的问题,提出改进的基于Hash函数的安全协议和改进的基于椭圆曲线加密的安全协议,并对这两种协议的安全性和性能进行分析。结果表明,本文提出的安全协议与现有的协议相比具有较好优势。最后,在本文工作的基础上,指出进一步的研究工作是将RFID的标签防碰撞算法与安全协议结合考虑,提出具有防碰撞功能的RFID安全协议。