射频识别(Radio Frequency Identification，RFID)是一种通过电磁波的传播方式在读写器和标签之间进行非接触双向数据传输，进而获取被标识物体信息的识别技术。与传统识别技术相比，该技术具有不需要物理接触、抗干扰性、穿透能力强、快速识别移动物体、追踪物体及时等优点。在物流、跟踪及公共交通服务等领域有着广泛的应用，可大幅提高管理与运作效率。　　本文针对RFID多标签识别防碰撞算法以及安全认证协议这两项关键技术进行深入的讨论和研究，主要内容为：　　(1)在分析帧时隙ALOHA算法的基础上，设计出一种基于分组自适应分配时隙的防碰撞算法(GAAS)。首先让读写器对标签随机所选的时隙进行扫描统计，并将其发送给每一个标签，标签再进行相应地时隙调整，使读写器跳过空闲和碰撞时隙，自适应地分配有效时隙，进而对标签进行快速识别。当待识别标签数比较大时，GAAS算法采用分组以及动态调整帧长等策略，以减少时隙处理的时间。仿真结果表明：GAAS算法提高了系统的识别效率和稳定性，降低了传输开销。　　(2)为了减少对标签的识别时间，提出一种基于信息位编码的自适应搜索的防碰撞(AS)算法。读写器充分利用碰撞位信息，要求标签返回碰撞位编码信息，进而自适应地生成有效查询前缀，对标签进行无空闲时隙识别，以减少查询次数。此外，AS算法也解决了读写器与标签通信中传输信息冗余等问题。　　(3)针对日益突出的RFID系统安全隐私问题，设计了一个基于Hash函数密钥可同步更新的认证协议。该协议引入标签密钥动态更新机制，并设计了自同步解决方案，实现了对标签的二次认证。采用BAN逻辑分析和攻击模型分别对新协议进行了详细的证明和分析，并与已有的方案进行安全性分析和性能比较。　　(4)针对于低成本的标签无法实现复杂的加密函数而存在的安全问题，本文提出一种基于混沌加密的轻量级协议。该协议利用混沌系统产生的混沌序列对信息进行加密，并采用同步动态更新密钥的方式，不仅降低了成本，还有效提高了系统的安全性。