Security analysis of a cryptographically-enabled RFID device

14th USENIX Security Symposium

Volumn , Issue , 2005, Pages 1-15

  Bono, Stephen C ^a   Green, Matthew ^a   Stubblefield, Adam ^a   Juels, Ari ^b   Rubin, Aviel D ^a   Szydlo, Michael ^b  

^a Johns Hopkins University   (United States)

^b RSA Laboratories   (United States)

Author keywords

Digital Signature Transponder (DST); Hellman time space tradeoff; Immobilizer; RFID

Indexed keywords

AUTHENTICATION; AUTOMOBILE INSTRUMENTS; AUTOMOBILE MANUFACTURE; CRYPTOGRAPHY; REVERSE ENGINEERING; SECURITY SYSTEMS; TRANSPONDERS;

CHALLENGE RESPONSE PROTOCOLS; DIGITAL SIGNATURE TRANSPONDERS; IMMOBILIZER; RANGE SCANNING; SECURITY ANALYSIS; SERIAL NUMBER; TEXAS INSTRUMENTS; TIME SPACE TRADEOFFS;

RADIO FREQUENCY IDENTIFICATION (RFID);

EID: 84877887414     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. Automotive immobilizer anti-theft systems experience rapid growth in 1999, 1 June 1999. Texas Instruments Press Release. Available at http://www.ti.com/tiris/docs/news/news_releases/90s/rel06-01-99.shtml.
2. Speedpass™ Press Kit Fact Sheet, June 2004. Referenced at http://www.exxonmobil.com/corporate/files/corporate/speedpass_fact_sheet.pdf.
3. Security and privacy in rfid systems, 2005. Web-based bibliography. Referenced at http://lasecwww.epfl.ch/ğavoine/rfid/.
4. AN0NYM0US USER. RC4?, September 1994. Sci.crypt posting.
5. BIHAM, E., AND SHAMIR, A. Differential fault analysis of secret key cryptosystems. In CRYPTO’97 (1997), B. Kaliski, Ed., Springer-Verlag, pp. 513–525.
6. BIRYUKOV, A., SHAMIR, A., AND WAGNER, D. Real time cryptanalysis of A5/1 on a PC. In Fast Software Encryption (FSE) (2000), pp. 1 – 18.
7. BOURQUE, D. Technology update, chip status and development, October 2004. Slide presentation. Referenced at http://www.ris.averydennison.com/ris/ris2site.nsf/(Image)/Texas_Instruments_(Eng.)/$File/Texas%20Instruments%20(Eng.).pdf.
8. ELECTRONICS, R. P. Identification applications - car immobilization, 2005. Web page. Referenced at http://www.semiconductors.philips.com/markets/identification/products/automotive/transponders/ Contains links to data sheets.
9. EPCglobal Web site. http://www.epcglobalinc.org, 2005.
10. GILMORE, J. EFF builds DES cracker that proves that data encryption standard is insecure. EFF press release (July 1998).
11. GORDON, J., KAISER, U., AND SABETTI, T. A low cost transponder for high security vehicle immobilizers. In 29th ISATA Automotive Symposium (3-6 June 1996).
12. HELLMAN, M. A cryptanalytic time-memory trade-off. IEEE Transactions on Information Theory 26, 4 (July 1980), 410–416.
13. KAHN, D. The Codebreakers: The Comprehensive History of Secret Communication from Ancient Times to the Internet. Macmillan, 1996.
14. KAISER, U. Universal immobilizer crypto engine. In Fourth Conference on the Advanced Encryption Standard (AES) (2004). Guest presentation. Slides referenced at http://www.aes4.org/english/events/aes4/program.html.
15. KRAWCZYK, H., BELLARE, M., AND CANETTI, R. HMAC: Keyed-hashing for message authentication. Internet Request For Comments (RFC) 2104 (February 1997).
16. OF INVESTIGATION (FBI), F. B. Uniform crime report, 2003. Referenced at http://www.fbi.gov/ucr/03cius.htm.
17. QUISQUATER, J., AND STANDAERT, F. Exhaustive key search of the DES: Updates and refinements. SHARCS 2005 (2005).
18. QUISQUATER, J.-J., STANDAERT, F.-X., ROUVROY, G., DAVID, J.-P., AND LEGAT, J.-D. A cryptanalytic time-memory tradeoff: First FPGA implementation, 2002.
19. ROBERTI, M. EPCglobal ratifies Gen 2 standard. RFID Journal (16 Dec. 2004). Referenced at http://www.rfidjournal.com/article/articleview/1293/1/1/.
20. SARMA, S. Towards the five-cent tag. Tech. Rep. MIT-AUTOID-WH-006, MIT Auto ID Center, 2001. Referenced at http://www.epcglobalinc.org.
21. SARMA, S. E., WEIS, S. A., AND ENGELS, D. Radio-frequency-identification security risks and challenges. rsa laboratories. CryptoBytes 6, 1 (2003).
22. SCHNEIER, B., AND KELSEY, J. Unbalanced feistel networks and block cipher design. In Fast Software Encryption (FSE) (1996), p. 121144.
23. SULLIVAN, L. Wal-Mart oulines RFID expansion plans. InformationWeek (17 June 2004).
24. YOSHIDA, J. Tests reveal e-passport security flaw. EE Times (30 August 2004). Referenced at http://www.eedesign.com/news/showArticle.jhtml?articleID=45400010.