无线射频识别技术（RFID）是一种利用无线电射频信号进行通信的非接触式自动识别技术，它被誉为21世纪最有前途的技术之一。防碰撞算法和安全认证协议是RFID关键技术研究的两个主要方面，目前大多数的学术研究都将这两者作为独立的课题研究。事实上，从RFID的通信过程中可以看出，这两种技术在RFID通信的两个阶段里都分别发挥着至关重要的作用。论文对现有的防碰撞算法和安全认证协议进行了研究和归纳，并对一种基于树的安全认证协议进行了改进，利用该安全协议中特有的树的结构采用基于无空闲周期八叉树的防碰撞算法，克服了标签鉴别阶段的标签碰撞问题。同时，还可以利用八叉树各个节点上的密钥为标签鉴别时传输的信息进行加密，保证防碰撞算法中传输的信息具有安全性，保密性，可靠性。通过将两者结合，设计出一种具有防碰撞功能的安全认证协议。通过算法仿真以及安全性能的证明和分析，表明具有防碰撞功能的安全认证协议不仅在功能上得到进一步完善，而且也保证了算法的效率和协议的安全性。