李 涛 刘亚丽

(江苏师范大学计算机科学与技术学院 江苏徐州 221116) (广西密码学与信息安全重点实验室(桂林电子科技大学) 广西桂林 541004)

随着物联网技术的兴起与发展，各种物联网技术也逐渐广泛地应用到人们的日常生活中.无线射频识别(radio frequency identification, RFID)作为物联网中的关键技术之一，以其无需物理接触的特点，在无线通信应用中发挥着独特的优势[1].一个完整的RFID系统通常由标签、阅读器、后端数据库(或服务器)3个部分组成[2].标签通常嵌入在实体中并拥有唯一标识，当标签进入阅读器的识别范围时，阅读器与标签会通过安全协议验证对方身份的合法性，验证通过后，标签会将自身的数据发送给阅读器交给后台处理.通常来说阅读器与后端数据库的连接信道是安全的，而标签与阅读器之间的无线信道是不安全的.攻击者可能通过不安全信道发动假冒、窃听、去同步化等多种恶意攻击[3].并且，标签的资源是受限的，其存储能力和计算能力会受到一定的制约.RFID系统的安全隐私问题和代价效率问题是影响RFID技术发展的关键因素.设计一个轻量的、安全的方案是RFID安全认证协议亟待解决的问题.

2002年，一种称为物理不可克隆函数(physical uncloneable function, PUF)[4]的概念被提出，并得到越来越多学者的关注.物理不可克隆函数是一种密码学原语，它利用自身硬件物理结构上的差异，能对不同的激励产生不同的不可预测的响应输出.PUF技术的引入，确保了通信实体能够抵抗攻击者的……