Cryptology ePrint Archive: Report 2009/212

A Flyweight RFID Authentication Protocol

Mike Burmester and Jorge Munilla

Abstract: We propose a lightweight RFID authentication protocol that supports forward and backward security. The only cryptographic mechanism that this protocol uses is a pseudo-random number generator (PRNG) that is shared with the backend Server. Authentication is achieved by exchanging a few numbers (3 or 5) drawn from the PRNG. The protocol is optimistic with constant lookup time, and can be easily adapted to prevent online man-in-the-middle relay attacks. Security is proven in the UC security framework.

Category / Keywords: cryptographic protocols /

Date: received 15 May 2009, last revised 25 Jan 2010

Contact author: munilla at ic uma es

Available format(s): PDF | BibTeX Citation

Version: 20100125:135934 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]