On the Untraceability of Anonymous RFID Authentication Protocol with Constant Key-Lookup

  • Authors:
  • Bing Liang;Yingjiu Li;Changshe Ma;Tieyan Li;Robert Deng

  • Affiliations:
  • School of Information Systems, Singapore Management University, Singapore 178902;School of Information Systems, Singapore Management University, Singapore 178902;School of Information Systems, Singapore Management University, Singapore 178902 and School of Computer, South China normal University, Guangzhou, China 510631;Institute for Infocomm Research, A*STAR Singapore,;School of Information Systems, Singapore Management University, Singapore 178902

  • Venue:
  • ICISS '09 Proceedings of the 5th International Conference on Information Systems Security
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In ASIACCS'08, Burmester, Medeiros and Motta proposed an anonymous RFID authentication protocol (BMM protocol [2]) that preserves the security and privacy properties, and achieves better scalability compared with other contemporary approaches. We analyze BMM protocol and find that some of security properties (especial untraceability) are not fulfilled as originally claimed. We consider a subtle attack, in which an adversary can manipulate the messages transmitted between a tag and a reader for several continuous protocol runs, and can successfully trace the tag after these interactions. Our attack works under a weak adversary model, in which an adversary can eavesdrop, intercept and replay the protocol messages, while stronger assumptions such as physically compromising of the secret on a tag, are not necessary. Based on our attack, more advanced attacking strategy can be designed on cracking a whole RFID-enabled supply chain if BMM protocol is implemented. To counteract such flaw, we improve the BMM protocol so that it maintains all the security and efficiency properties as claimed in [2].