Title
Cryptanalysis of an EPC Class-1 Generation-2 standard compliant authentication protocol
Abstract
Recently, Chen and Deng (2009) proposed an interesting new mutual authentication protocol. Their scheme is based on a cyclic redundancy code (CRC) and a pseudo-random number generator in accordance with the EPC Class-1 Generation-2 specification. The authors claimed that the proposed protocol is secure against all classical attacks against RFID systems, and that it has better security and performance than its predecessors. However, in this paper we show that the protocol fails short of its security objectives, and in fact offers the same security level than the EPC standard it tried to correct. An attacker, following our suggested approach, will be able to impersonate readers and tags. Untraceability is also not guaranteed, since it is easy to link a tag to its future broadcast responses with a very high probability. Furthermore, readers are vulnerable to denial of service attacks (DoS), by obtaining an incorrect EPC identifier after a successful authentication of the tag. Moreover, from the implementation point of view, the length of the variables is not compatible with those proposed in the standard, thus further discouraging the wide deployment of the analyzed protocol. Finally, we propose a new EPC-friendly protocol, named Azumi, which may be considered a significant step toward the security of Gen-2 compliant tags.
Year
DOI
Venue
2011
10.1016/j.engappai.2011.04.001
Engineering Applications of Artificial Intelligence
Keywords
Field
DocType
RFID,EPC,Security,Authentication,Cryptanalysis
Wide Mouth Frog protocol,Mutual authentication,Authentication,Challenge-Handshake Authentication Protocol,Computer science,Computer security,Otway–Rees protocol,Cryptanalysis,Authentication protocol,Reflection attack
Journal
Volume
Issue
ISSN
24
6
0952-1976
Citations 
PageRank 
References 
16
0.85
14
Authors
4
Name
Order
Citations
PageRank
Pedro Peris-Lopez1107661.84
Julio C. Hernandez-Castro229826.88
Juan M. E. Tapiador31026.16
Jan C. A. van der Lubbe418514.16