A Set of Efficient Privacy Protection Enforcing Lightweight Authentication Protocols for Low-Cost RFID Tags

Pierre-François Bonnefoi, Pierre Dusart, Damien Sauveron, Raja Akram, Konstantinos Markantonakis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

82 Downloads (Pure)


In this paper, we propose a set of extremely lightweight (optionally mutual) authentication protocols between a tag and a database (sharing a secret value) which protect the identity of the tag. However, if, for some practical reasons, the identity of the tag needs to be revealed to the reader, an additional optional last step can be added at the end of our protocols to satisfy this requirement. Our proposals are inspired by the protocol of Chien et al. but they are more efficient, since they operate in $O(1)$ at database side, whilst covering security flaws and enforcing privacy protection. We examine the adequacy of our solutions regarding the chosen security requirements and their strengths against some well-known and more exotic attacks.
Original languageEnglish
Title of host publicationThe 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (IEEE TrustCom-15)
PublisherIEEE Computer Society
Number of pages9
ISBN (Electronic)978-1-4673-7952-6
Publication statusE-pub ahead of print - 3 Dec 2015


  • Low-cost RFID
  • Privacy Protection
  • lightweight cryptography
  • Authentication Protocols

Cite this