杜宗印，章国安，袁红林

(南通大学 电子信息学院，江苏 南通226019)

责任编辑:薛 京

射频识别(Radio Frequency Identification，RFID)是一种非接触式自动识别技术，现已广泛应用于身份认证、物品识别、门禁系统、高速公路自动收费甚至动物跟踪等领域。RFID系统主要包含标签、阅读器及后端数据库3部分，在其通信协议设计时，通常认为，后端数据库与阅读器之间的传输信道是安全的，可将它们共同视为协议一方，本文统称为阅读器;而标签与阅读器之间的传输信道存在多种潜在攻击[1]，可将标签单独视为协议另一方。同时，由于RFID系统硬件资源受到计算能力、存储空间等因素的限制，因而，设计出安全性较好、成本较低的RFID认证协议是至关重要的。

目前，研究者们已提出多种认证协议，如HB系列协议、Hash-Lock协议、LMAP等，文献[2]中将它们划分为全面、简单、轻量级及超轻量级4类认证协议。全面认证协议需要密码算法的支持，如对称密码算法、公开密码算法等;简单认证协议需要在标签中建立伪随机数发生器和单向哈希函数;轻量级认证协议需要在标签中建立伪随机数发生器和循环冗余检验编码;超轻量级认证协议只需在标签中提供简单的位运算，如异或(⊕)、或(∨)、与(∧)及模二加(+)等。其中，超轻量级认证协议较前3类，可大大降低标签的存储空间和计算需求。因而，它是近期的研究热点。

超轻量级认证协议LMAP[3]由Peris-Lopez等人率先提出，并且进一步提出了EMAP[4]和M2AP[5]，这些协议只需⊕、∨、∧和+运算，在认证通信中非常有效，引起了人们一时的关注。……