王明斐，　魏　勇，　孙　挺

(1.河南工学院 计算机科学与技术系，河南 新乡 453002；2.西北大学 可视化研究所，陕西 西安 710069)



基于Hash函数和排列的轻量级RFID安全认证协议*

王明斐1*，魏勇1，孙挺2

(1.河南工学院 计算机科学与技术系，河南 新乡 453002；2.西北大学 可视化研究所，陕西 西安 710069)

针对无线射频识别(RFID)系统的安全性问题，提出一种新的基于Hash函数和排列的轻量级RFID认证协议．利用Hash函数的单向性解决RFID的安全隐私问题，使用一种称为排列的操作算子，结合XOR操作和密钥备份技术来提高协议的安全性能．通过简单进程元语言解释器(SPIN)工具进行验证.结果表明，该协议能够有效地抵御去同步、泄漏、追踪和重放攻击，且没有明显增加计算量．能够弥补已有基于Hash函数的认证协议中存在的安全缺陷，更适合低成本RFID系统的安全需求．

安全认证协议；射频识别；Hash函数；排列；抵御攻击；SPIN

无线射频识别(RFID)是一种能够自动识别目标的技术[1]，主要包括三个关键组件：RFID标签、RFID读写器和后端数据库服务器.由于标签与阅读器之间的通信信道存在风险，且RFID系统是一种资源有限系统，因此，RFID系统需要一种安全且轻量级的协议来满足安全等级要求和能量约束[2]．针对上述问题，目前也提出了多种协议[3～7].提出了一种基于Hash函数的RFID认证协议，用标签ID的Hash函数值作虚拟ID来应答阅读器，并且更新标签的虚拟ID，保证RFID的私密性，其可以有效防止追踪攻击．文献[7]提出了一种基于排列的超轻量级RFID认证协议(UAPP)，没有使用不平衡OR和AND操作，标……