无线射频识别(RFID)技术具有传统技术不可比拟的优势，正在开辟着很多新颖而有价值的商业应用。但是RFID标签有限的计算和存储资源会带来各种各样的安全问题，而且技术的唯一识别性还带来对隐私保护问题的担忧。安全与隐私保护问题是RFID技术能否被广泛应用的关键问题之一。基于密码技术的RFID安全协议是一种实现RFID系统安全和隐私保护的重要方法，也是当前该领域研究的热点。本文以RFID安全和隐私保护问题为研究内容，在比较分析现有协议的基础上，针对现有协议可扩展性不强的问题，设计了一个基于hash链的可扩展协议，并对其进行仿真模拟与逻辑证明。该协议可以保护内容隐私、位置隐私，抵抗重放攻击、拒绝服务攻击，具备前向安全性和可扩展性。主要包括以下几方面内容：第一，回顾以往RFID安全和隐私保护解决方案，简要分析了几种物理保护措施，重点分析九种RFID安全通信认证协议，从安全和隐私保护特性、计算量需求、存储空间需求三个方面对这些协议进行系统比较。第二，针对已有协议安全及系统扩展性方面的问题，设计了一个增强安全和隐私保护特性的双向认证协议，并从安全与隐私保护性能、计算量需求、存储量空间需求等方面对该协议进行分析。该协议较之前已经提出的协议具有识别效率高、服务器认证标签时计算量低、识别时间短、系统扩展性强等特点。第三，设计仿真实验，模拟一个标签与服务器通信认证时，通信主体内部信息和外部交换信息的变化过程。根据协议分别在RFID系统的服务器和标签应用时的程序执行过程，绘制了程序流程图。第四，使用安全协议形式化分析方法—GNY逻辑对本协议作出逻辑证明。给出了消息新鲜性、消息可识别性、消息源认证和通信主体身份认证的证明过程。