Paper 2019/113

Privacy and Reader-first Authentication in Vaudenay's RFID Model with Temporary State Disclosure

Ferucio Laurentiu Tiplea and Cristian Hristea

Abstract

Privacy and mutual authentication under corruption with temporary state disclosure are two significant requirements for real-life applications of RFID schemes. No RFID scheme is known so far to meet these two requirements. In this paper we propose two practical RFID schemes that fill this gap. The first one achieves destructive privacy, while the second one narrow destructive privacy, in Vaudenay's model with temporary state disclosure. Both of them provide mutual (reader-first) authentication. In order to achieve these privacy levels we use Physically Unclonable Functions (PUFs) to assure that the internal secret of the tag remains hidden against an adversary with invasive capabilities. Our first RFID scheme cannot be desynchronized for more than one step, while the second one avoids the use of random generators on tags. Detailed security and privacy proofs are provided.

Note: Small bugs have been corrected and supplementary explanations to the schemes have been added.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint. MINOR revision.
Keywords
RFID schemePUFauthenticationprivacy
Contact author(s)
fltiplea @ gmail com
History
2019-03-06: revised
2019-02-07: received
See all versions
Short URL
https://ia.cr/2019/113
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/113,
      author = {Ferucio Laurentiu Tiplea and Cristian Hristea},
      title = {Privacy and Reader-first Authentication in Vaudenay's RFID Model with Temporary State Disclosure},
      howpublished = {Cryptology ePrint Archive, Paper 2019/113},
      year = {2019},
      note = {\url{https://eprint.iacr.org/2019/113}},
      url = {https://eprint.iacr.org/2019/113}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.