Paper 2019/831

Privacy of Stateful RFID Systems with Constant Tag Identifiers

Cristian Hristea and Ferucio Laurentiu Tiplea

Abstract

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.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint. MINOR revision.
Keywords
RFID schemesecurityprivacy
Contact author(s)
fltiplea @ gmail com
cristi hristea @ gmail com
History
2019-07-18: received
Short URL
https://ia.cr/2019/831
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/831,
      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{https://eprint.iacr.org/2019/831}},
      url = {https://eprint.iacr.org/2019/831}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.