RFID因其众多的优点而被视为21世纪最有发展前途的信息技术之一,从而成为我国社会经济建设与国防建设的重大需求。如何在RFID系统特殊的条件下,提供安全保护机制,是关系到RFID系统能否真正广泛应用于社会生活的瓶颈问题之一。而在RFID安全机制的研究过程中,基于公钥密码体制设计的RFID安全协议可以很好的解决多种安全问题。其中椭圆曲线因其密钥长度较短、安全强度更高而更适合RFID系统。然而基于椭圆曲线的离散对数难题(ECDLP)设计的安全协议虽然可以很好的解决克隆、重传等攻击,但都存在着标签被追踪的问题。本文对RFID安全协议存在的安全问题和隐私问题进行了详细的阐述,为解决标签被追踪的问题提出了密钥随机化方法,并通过分析Schnorr协议、Okamato协议以及EC-RAC协议等具有代表性的RFID安全协议,提出新的改进协议;分析EC-RAC改进协议的可用性并提出在标签数目很大的情况下建立索引机制来有效降低后台服务器开销;分析两种新协议的安全性,说明新协议可以有效的抵抗追踪,保证用户的隐私安全。