中文摘要：

RFID技术是物联网底层的支撑技术之一，为物体识别提供了快速、非接触式识别技术，在工业界开始了广泛的应用。目前，隐私性、低成本和可伸缩性已成为设计RFID应用方案所追求的目标。但是学术界和工业界还没有对这三者之间的关系进行过系统的研究，现有带隐私性的轻量级RFID协议都不具有可伸缩性，标签的生产成本能低到什么程度是RFID界的一个崭新的问题。本项目旨在挖掘保证RFID隐私性，RFID标签在计算能力方面的充分必要条件；研究隐私性和可伸缩性之间的关系，发现同时保证隐私性和可伸缩性的充分必要条件，从而解决标签的最低成本问题；设计给RFID协议添加可伸缩性的快速同步恢复技术，从而大范围改善现有轻量级RFID协议的可伸缩性；给出RFID所有权变更安全的定义，构造可证明所有权变更安全的RFID协议框架；为RFID在电子条码中的应用打下坚实的基础。

结论摘要：

RFID技术是物联网底层的支撑技术之一，为物体识别提供了快速、非接触式识别技术，在工业界和物联网中开始了广泛的应用，其隐私安全性是RFID得以大规模应用的前提条件。本项目通过三年的努力研究，首先解决了RFID隐私安全的一个基础关键性问题——即RFID标签的计算能力与隐私安全之间的关系问题，得到了保证RFID隐私安全所需要的RFID标签的最低计算能力为能够计算伪随机数。其次，设计了一个把RFID认证协议转换成可扩展性协议的通用技术，也就是滑动窗口同步技术，通过采用该技术可以给目前大部分不具有可扩展性的RFID认证协议添加可扩展性。最后，设计了一系列高效可证明隐私安全的低成本RFID认证协议，包括基于PPUF的RFID隐私认证协议，并对PUF函数的安全特性进行了分析，为PUF在RFID中的应用提供安全参考。 总之，本项目为RFID技术在物联网中的应用提供了隐私安全的设计蓝本和理论支持与保证，可以指导工业界设计安全优化的RFID应用系统。