Title
Wirelessly lockpicking a smart card reader
Abstract
With more than 300 million cards sold, HID iClass is one of the most popular contactless smart cards on the market. It is widely used for access control, secure login and payment systems. The card uses 64-bit keys to provide authenticity and integrity. The cipher and key diversification algorithms used in iClass are proprietary, and little information about them is publicly available. In this paper, we have reverse engineered all security mechanisms in the card including cipher, authentication protocol and also key diversification algorithms, which we publish in full detail. Furthermore, we have found six critical weaknesses that we exploit in two attacks, one against iClass Standard and one against iClass Elite (a.k.a., iClass High Security). In order to recover a secret card key, the first attack requires one authentication attempt with a legitimate reader and $$2^{22}$$ 2 22 queries to a card. This attack has a computational complexity of $$2^{40}$$ 2 40 MAC computations. The whole attack can be executed within a day on ordinary hardware. Remarkably, the second attack which is against iClass Elite is significantly faster. It directly recovers the system-wide master key from only 15 authentication attempts with a legitimate reader. The computational complexity of this attack is lower than $$2^{25}$$ 2 25 MAC computations, which means that it can be fully executed within 5 seconds on an ordinary laptop.
Year
DOI
Venue
2014
10.1007/s10207-014-0234-0
International Journal of Information Security
Keywords
Field
DocType
embedded security,practical cryptanalysis,reverse engineering,rfid
Cipher,Authentication,Laptop,Computer security,Computer science,Login,Smart card,Exploit,Authentication protocol,Access control
Journal
Volume
Issue
ISSN
13
5
1615-5270
Citations 
PageRank 
References 
1
0.36
33
Authors
3
Name
Order
Citations
PageRank
Flavio D. Garcia143833.08
Gerhard De Koning Gans213311.98
Roel Verdult323016.90