Paper 2019/831

Privacy of Stateful RFID Systems with Constant Tag Identifiers

Cristian Hristea and Ferucio Laurentiu Tiplea


There is a major interest in designing RFID schemes based on symmetric-key cryptography and ensuring efficient tag identification. These requirements taken together often lead to a decrease in the degree of privacy provided by the scheme. This issue, as we know, has been treated in an ad-hoc manner so far. In this paper, we introduce the class of stateful RFID schemes with constant tag identifiers, that ensure tag identification in no more than logarithmic time. In order to study their privacy, we propose an appropriate general model obtained by constraining Vaudenay's model. We then propose two symmetric-key cryptography based RFID schemes in this class that achieve weak and destructive privacy, respectively, in addition to mutual authentication. We also discuss on the degree of privacy provided by other schemes proposed in the literature, that fall in this class.

Available format(s)
Cryptographic protocols
Publication info
Preprint. MINOR revision.
RFID schemesecurityprivacy
Contact author(s)
fltiplea @ gmail com
cristi hristea @ gmail com
2019-07-18: received
Short URL
Creative Commons Attribution


      author = {Cristian Hristea and Ferucio Laurentiu Tiplea},
      title = {Privacy of Stateful RFID Systems with Constant Tag Identifiers},
      howpublished = {Cryptology ePrint Archive, Paper 2019/831},
      year = {2019},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.