前向隐私安全的低成本RFID认证协议.pdf

第34卷第8期
计算机学报
o.34No.8
011年8月
CHINESE JOURNAL OF COMPUTERS
Aug,2011
前向隐私安全的低成本RFID认证协议
马昌社
华南师范大学计算机学院广州510631)
摘要标签成本和隐私安全是制约RFID技术在物联网中得到广泛应用的主要因素因此,设计隐私安全且标签
生产成本低的RFID认证协议是学术界和工业界共同迫求的标.针对这一目标,利用只需要实现伪随机数发生器
的标签构造了简单的RFID认证协议SFP,并在标准模型下证明了SFP协议具有前向隐私安全性.为了说明在保
证前向隐私的条件下SFP协议的标签生产成本低,证明了标签具有产生例随机数的能力是保RFID前向隐私的
必要条件.因此,与现有RFID协议相比较?SFP协议不但计算和通信效率高,而且同时保证∫前向隐私安全和低标
笠生产成本,实现了RFID技术低标成本和高隐私安全的结合
关词RFID;认证协议;前向隐私性;可证明隐私;伪随机数发生器:物联
中阳法分号TP309
DOL号:10.3724/SP.J-1016.2011.01387
Low Cost RFID Authentication Protocol with Forward Privacy
MA Chang-she
(School of Comuter, South China Normal Uniwersity, Guanghow 510631)
Abstract Tag cost and privacy of RFID technology are two main factors that determine whether
it will be applied to Internet of Things on a large scale. Recently, RFID industry and research
community have focused on RFID authentication protocols with provable privacy and low tag
cost. In this paper, we firstly construct a simple RFID authentication protocol SFP using tags on-
ly equipped with pseudorandom generator. Secondly, we have proven that SFP is forward private
in the standard model. Finally, we provide a comparatively rigorous proof of the necessary condi
tion (i e. each tag is able to generate pseudorandom numbers) to guarantee RFID forward priva
cy. In this sense, the tag of SFP protocol will be produced with low cost. Compared with cur
rently existing RFID protocols, SFP not only is efficient in both computation and communication
but also guarantees both forward privacy and low tag cost. Hence, protocol SFP has realized the
integration of low tag cost and high security of RFID technology.
Keywords radio frequency identification, authentication protocol; forward privacy; provable
privacy; pseudorandom generator; Internet of Things
知层的关键技术之一,它为物体和对象提供非接触
1引言
式、即时识别的功能2别.尽管物联网的潜在商业应
用前景美好,但是成本和隐私安全始终制约着物
物联网被称为继计算机、互联网之后,世界信联网应用的广泛开展,该问题主要涉及RFID技术
息产业的第三次革命,而RFID( Radio Frequency的低成本与高隐私安全结合的问题?,工业界从低
Identification)技术即射频识别技术是物联网感标签成本要求出发设计出来的RFID技术不能保证
收稿日期:201103-23:最终改稿收到日期:2011-06-26.本课题得到国家自然科学基金(61070217)资助.马昌社,男,1974年生,博士
故授,主要研究方向为信息安全及物联网安全技术.E-mail:changsheng@gmail.com,
万方数据