随着RFID技术研究进展,RFID系统的应用日趋广泛,但由于RFID系统固有的一些特性,如资源成本限制、开放式传输信道等,所导致的一些问题变得突出和严重,其中就包括RFID的安全、隐私问题。所以基于RFD系统的发展和应用考虑,RFID系统必须满足一定的安全需求。对此,本文首先对RFID系统的安全性需求进行了分析和数学描述,然后,从基于Hash函数、基于标签状态和基于密钥加密等三个角度出发,结合经典的RFID安全协议作了一个详细的描述与分析,并在此基础上,就基于标签状态和基于密钥加密两方面分别提出了一种基于Key值更新的RFID安全协议和一种基于NTRU密钥加密系统的RFID安全协议。对于本文提出的基于Key值更新的RFID安全协议,其特点在于能够防止假冒攻击、重放攻击、标签跟踪、前向安全性等,降低标签的硬件成本,缩短后台数据库的查询时间,减少数据库与标签之间的通信量,从而有效增强了RFID系统的安全性。并且本论文通过建立协议的理想化模型,运用BAN逻辑对协议进行了形式化分析,从理论上给予协议安全性证明,同时还使用Visual Studio2005作为平台对协议进行了软件模拟与仿真,进一步证实了协议的可行性。对于本文提出的基于NTRU密钥加密系统的RFID安全协议,同样也具有具有较高的安全性和执行效率,同时不同的密钥等级可以提供不同的信息安全级别,使得协议具有更广泛的适用性,并且本论文也应用了基本的通用可组合模型对安全认证协议给予了形式上的分析。