RFID技术是21世纪最具发展前景和变革力的高新技术之一，设计高效、安全、低成本的RFID安全协议是重要的具有挑战性的研究课题。本文面向低成本RFID系统，对基于单向Hash函数的RFID安全协议展开了深入的研究，主要工作如下：1.提出一种基于BRS的关于RFID不可追踪性的建模方法。2.提出了在读写器中建立索引内表对标签验证申请进行过滤的方法，介绍了索引内表的思想、功能、结构及其过滤算法、更新与排序算法、擦除算法；并依据实际应用环境的复杂多样性，对索引内表进行了改进。3.提出了一种高效的基于静态ID机制的RFID验证协议。4.对RFID安全协议设计提出了一个新的安全要求–轻量加密函数结构保护；并提出了一种满足轻量加密函数结构保护要求的基于静态ID机制的RFID验证协议。5.提出了一种支持标签所有权转移的适用于有线连接的基于动态ID机制的RFID验证协议。6.提出了一种高效的适用于无线连接的基于动态ID机制的RFID验证协议。7.提出了一种满足轻量加密函数结构保护要求的适用于无线连接的基于动态ID机制的RFID验证协议。