Cryptology ePrint Archive: Report 2007/170

Clone Resistant Mutual Authentication for Low-Cost RFID Technology

Stephane Lemieux and Adrian Tang

Abstract: With Radio Frequency Identification (RFID) tags being used to secure contactless credit cards, great benefits but also serious security and information privacy issues have arisen. Recently many attempts have been made to resolve these issues. In particular, attempts have been made to provide a means for authentication between tag and reader. However, none have yet have been able to provide resistance to cloning attacks. Furthermore, authentication on lowest range of low-cost RFID tags, also remains a challenge. We propose a clone resistant, mutual authentication scheme that requires only 32 bits of read write memory, 90 bits of read only memory and can be deployed using as few as 300 logic gates. We also propose a stream cipher with the same memory constraints and magnitude of logic gates. These systems may also be scaled to provide a high level of security, using relatively little computational resources, on larger hardware platforms.

Category / Keywords: RFID, Cloning, Private Key Mutual Authentication, Contactless Credit Cards

Date: received 7 May 2007, last revised 8 May 2007

Contact author: stephane lemieux at acadiau ca

Available format(s): PDF | BibTeX Citation

Version: 20070508:153654 (All versions of this report)

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]