Improved (and Practical) Public-Key Authentication for UHF RFID Tags [chapter]

Sébastien Canard, Loïc Ferreira, Matt Robshaw
2013 Lecture Notes in Computer Science  
CRYPTOGPS has been promoted as a public-key technology suitable for UHF RFID tag authentication. Since it is a classical commitment-challengeresponse (CCR) scheme, it can be converted into a signature scheme using the transformation proposed by Fiat and Shamir. Previously this signature variant has not been considered for RFID, but in this paper we show how to achieve this transformation in a way that yields a compact and efficient scheme. Further, the three-pass CCR scheme is turned into a
more » ... lar challenge-response scheme with the attendant protocol and implementation improvements. Since we use a block cipher rather than a hash function for the transformation, we justify our approach using results in the ideal cipher model and the net result is a variant of CRYPTOGPS that offers asymmetric UHF tag authentication with reduced communication and protocol complexity.
doi:10.1007/978-3-642-37288-9_4 fatcat:qi5bsottfvb4zingupd63mya7q