Cryptology ePrint Archive: Report 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.

Category / Keywords: cryptographic protocols / RFID scheme, PUF, authentication, privacy

Date: received 4 Feb 2019, last revised 6 Mar 2019

Contact author: fltiplea at gmail com

Available format(s): PDF | BibTeX Citation

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

Version: 20190306:190945 (All versions of this report)

Short URL: ia.cr/2019/113