Skip to main content
SpringerLink
Log in
Book cover

RFID Security pp 177–189Cite as

Digital Signature Transponder

  • Chapter

Abstract

While the first RFID car immobilizer systems were based on read-only transponders, in 1995 followed the Digital Signature Transponder – the first RFID device containing a real encryption module and using the state-of-the-art challenge-response protocol.

After an introduction about the immobilizer operation and system properties the development of the Digital Signature Transponder is described, also discussing different trade-offs. Section 3 covers attack scenarios and the re-engineering work that led to a machine for exhaustive key search. Section 4 concludes with important lessons learnt and future development directions.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bono et al. 2005, Security Analysis of a Cryptographically-Enabled RFID Device, Johns Hopkins University and RSA Laboratories, Baltimore, MD,28 January 2005, http://www.rsa.com/rsalabs/staff/bios/ajuels/publications/pdfs/DSTbreak.pdf

  2. Courtois 2004, General Principles of Algebraic Attacks and New Design Criteria for Components of Symmetric Ciphers. Invited talk, AES 4 Conference, Bonn, May 10–12 2004, LNCS 3373, pp. 67–83, Springer, Berlin

    Google Scholar 

  3. Courtois 2006, How Fast can be Algebraic Attacks on Block Ciphers? http://eprint.iacr. org/2006/168

  4. Daemen and Rijmen 1999, AES Proposal: Rijndael, Version 2, 03/09/99, 45 pages and related reference code in C http://www.esat.kuleuven.ac.be/∼rijmen/rijndael/rijndaelref.zip

  5. Feldhofer et al. 2004, Strong Authentication for RFID Systems Using the AES Algorithm, CHES 2004, LNCS 3156, Springer, Berlin

    Google Scholar 

  6. Gordon 1994, Designing Codes for Vehicle Remote Security Systems, Concept Laboratories Ltd. and Police Scientific Development Branch, Hertfordshire, GB, pp. 1–22

    Google Scholar 

  7. Gordon and Retkin 1981, Are Big S-Boxes Best?, IEEE Workshop on Communication Security, Santa Barbara, pp. 1–6

    Google Scholar 

  8. Gordon et al. 1996, A Low Cost Transponder for High Security Vehicle Immobilizers, Proceedings of ISATA, Florence, Italy, 3–6 June 1996, Automotive Electronics, 96AE001

    Google Scholar 

  9. Heys 2001, A Tutorial on Linear and Differential Cryptanalysis, Technical Report CORR 2001–17, March 2001, http://www.engr.mun.ca/∼howard/PAPERS/ldc tutorial.ps

  10. Heys and Tavares 1994, On the Design of Secure Block Ciphers, Queen's 17th Biennial Symposium on Communications, Kingston, Ontario, Canada, May 1994, 6 pages

    Google Scholar 

  11. Heys and Tavares 1996, Substitution-Permutation Network Resistant to Differential and Linear Cryptanalysis, Journal of Cryptology, 9(1): 1–19

    Article  MATH  MathSciNet  Google Scholar 

  12. Kaiser 1999, A Low-Power Digital Signature Transponder IC for High Performance RFID Authentication, Proceedings of European Conference on Circuit Theory and Design, ECCTD’99, Stresa, Italy, Aug. 29-Sep. 02 1999, pp. 45–48

    Google Scholar 

  13. Kaiser 2003, Theft Protection by means of Embedded Encryption in RFID-Transponders (Immobilizer), ESCAR - Embedded IT-Security in Cars, Bochum, Germany, 18–19 Nov. 2003

    Google Scholar 

  14. Kaiser2004, UICE Universal Immobilizer Crypto Engine- The Little Brother of AES, AES4, May 2004, Bonn, http://www.aes4.org/english/events/aes4/downloads/AES4 UICE slides.pdf

  15. Kaiser 2007, UICE: A High-Performance Cryptographic Module for SoC and RFID Applications, http://eprint.iacr.org/2007/258

  16. Kaiser and Steinhagen 1994, A Low Power Transponder IC for High Performance Identification Systems, Proceedings of CICC’94, San Diego, CA, USA, May 1–4 1994, pp. 14.4.1–14.4.4

    Google Scholar 

  17. Kaiser and Steinhagen 1995, A low power transponder IC for high performance identification systems, IEEE Journal of Solid-State Circuits, 30: 306–310

    Article  Google Scholar 

  18. Kern 1999, RFID-Technology - Recent Development and Future Requirements, Proceedings of European Conference on Circuit Theory and Design, ECCTD’99, Stresa, Italy, Aug. 29-Sep. 02 1999, pp. 25–28

    Google Scholar 

  19. Kocher et al. 1999, Differential Power Analysis, Advances in Cryptology, CRYPTO’99, LNCS 1666,10 pages, Springer, Berlin

    Google Scholar 

  20. Kuo and Verbauwhede 2001, Architectural Optimization for a 1.82 Gbits/sec VLSI Implementation of the AES Rijndael Algorithm, CHES 2001, LNCS 2162, pp. 51–64, Springer, Berlin

    Google Scholar 

  21. Loney 2003, Moore's Law is the biggest thread to privacy, according to Phil Zimmermann, news.zdnet.co.uk and www.silicon.com, 29 April 2003

  22. Menezes, Oorshot and Vanstone 1997, Handbook of Applied Cryptography, CRC, Boca Raton, FL

    MATH  Google Scholar 

  23. NIST 2001, FIPS 140–2, Security Requirements for Cryptographic Modules, May 25, 2001, http://csrc.nist.gov/cryptval and http://csrc.nist.gov/publications/fips/fips140–2/fips1402.pdf

  24. NIST 2001, National Institute of Standards and Technology, FIPS PUB 197, 26 May 2002, http://csrc.nist.gov/publications/fips/fips197/fips-197.pdf

  25. Rejeb et al. 2003, Hardware Implementation of the Rijndael Algorithm for High-Speed Networks, ISPC 2003, Dallas, TX, 6 pages

    Google Scholar 

  26. Ritter1997, S-Box design: A Literature Survey, Research Comments, http://www.ciphersbyritter.com/RES/SBOXDESN.HTM

  27. Sarma et al. 2002, RFID and Security and Privacy Implications, CHES 2002, LNCS 2523, pp. 454–469, Springer, Berlin

    Google Scholar 

  28. 28.Scheerhorn 1997, DSG Algorithm Evaluation, EVAL11.DOC, CCI, Meppen, 2 Dec. 1997

    Google Scholar 

  29. Schneier 1995, Applied Cryptography, Addison Wesley, Reading, MA

    Google Scholar 

  30. Schuermann and Meier 1993, TIRIS - Leader in Radio Frequency Identification Technology, Texas Instruments Technical Journal, 10(6): 2–14

    Google Scholar 

  31. Seberry et al. 1994, Pitfalls in Designing Substitution Boxes, S-Box, Crypto’94, p. 383ff

    Google Scholar 

  32. Steinhagen and Kaiser 1994, A Low Power Read/Write Transponder IC for High Performance Identification Systems, Proceedings of ESSCIRC’94, Ulm, Germany, September 20–22, 1994, pp. 256–259

    Google Scholar 

  33. Stinson 1995, Cryptography, Theory and Practice, CRC, Boca Raton, FL

    MATH  Google Scholar 

  34. Vahlis 2005, Security Analysis of a Cryptographically Enabled RFID, University of Toronto, http://www.eecg.toronto.edu/∼lie/Courses/ECE1776–2005/Presentations/RFID-Eugene.pdf

  35. Webster and Tavares 1986, On the Design of S-Boxes, Proc. CRYPTO 1985, LNCS 218, pp.523–534, Springer, Berlin

    Google Scholar 

  36. Wollinger et al. 2000, How Well are High-End DSPs Suited for the AES Algorithms? - AES Algorithms on the TMS320C6x DSP, The Third Advance Encryption Standard (AES3) Candidate Conference, New York, April 2000, 11 pages

    Google Scholar 

  37. Xu and Heys 1997, A New Criterion for the Design of 8 × 8 S-Boxes in Private-Key Ciphers, IEEE Canadian Conference on Electrical and Computer Engineering (CCECE’97), May 1997

    Google Scholar 

  38. Yang et al. 1998, A new RSA cryptosystem hardware design based on Montgomery's algorithm, IEEE Transactions on Circuits and Systems II, 45(7): 908–913

    Article  MATH  Google Scholar 

  39. Speedpass, http://en.wikipedia.org/wiki/Speedpass

Download references

Author information

Authors and Affiliations

  1. Texas Instruments Deutschland GmbH, 85350, Freising, Germany

    Ulrich Kaiser

Authors
  1. Ulrich Kaiser
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Science & Technology Computer Science, Hellenic Open University, Tsamadou 13-15, 262 22, Patras, Greece

    Paris Kitsos

  2. Simula Research Laboratory, Martin Linges v 17, Fornebu, P.O. Box 134, 1325, Lysaker, Norway

    Yan Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Kaiser, U. (2008). Digital Signature Transponder. In: Kitsos, P., Zhang, Y. (eds) RFID Security. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-76481-8_8

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-76481-8_8

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-76480-1

  • Online ISBN: 978-0-387-76481-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation