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