计算机工程 ›› 2011, Vol. 37 ›› Issue (21): 249-251.doi: 10.3969/j.issn.1000-3428.2011.21.085

• 开发研究与设计技术 • 上一篇    下一篇

基于PUF的RFID协议分析与改进?

马昌社,王 涛,王立斌   

  1. (华南师范大学计算机学院,广州 510631)
  • 收稿日期:2011-04-25 出版日期:2011-11-05 发布日期:2011-11-05
  • 作者简介:马昌社(1974-),男,博士,主研方向:信息安全,射频识别;王 涛、王立斌,博士
  • 基金项目:
    国家自然科学基金资助项目(61070217)

Analysis and Improvement of RFID Protocol Based on PUF

MA Chang-she, WANG Tao, WANG Li-bin   

  1. (School of Computer, South China Normal University, Guangzhou 510631, China)
  • Received:2011-04-25 Online:2011-11-05 Published:2011-11-05

摘要: 对一个基于PUF构造的低成本RFID安全协议进行分析,发现该协议不能保护标签的隐私性,即任何一个攻击者通过重放协议消息就可以跟踪同一个标签。并且由于识别标签的时间复杂度和通信复杂度都与标签个数呈线性关系,因此协议不具有扩展性。为此,提出一个改进的RFID协议,使得协议在效率和安全性两方面得到改善。

关键词: 射频识别, 隐私性, 可扩展性, 物理不可克隆函数, 跟踪攻击

Abstract: This paper analyses a low-cost RFID protocol based on Physical Unclonable Function(PUF). The protocol cannot guarantee the claimed privacy and is not scalable. Concretely, any adversary is able to trace the same tag by replaying the protocol messages and its computational complexity and communication overhead of identifying a tag are both linear to the number of tags. Furthermore, a new PUF based RFID protocol is proposed which beats down the protocol from both security and efficiency.

Key words: Radio Frequency Identification(RFID), privacy, scalability, Physical Unclonable Function(PUF), trace attack

中图分类号: