摘要： 对一个基于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

中图分类号: 

• TP393.02