An Open Approach for Designing Secure Electronic Immobilizers

  • Kerstin Lemke
  • Ahmad-Reza Sadeghi
  • Christian Stüble
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3439)


The automotive industry has developed electronic immobilizers to reduce the number of car thefts since the mid nineties. However, there is not much information on the current solutions in the public domain, and the annual number of stolen cars still causes a significant loss. This generates other costs particularly regarding the increased insurance fees each individual has to pay.

In this paper we present a system model that captures a variety of security aspects concerning electronic immobilizers. We consider generic security and functional requirements for constructing secure electronic immobilizers. The main practical problems and limitations are addressed and we give some design guidance as well as possible solutions.


Electronic Immobilizer Transponder Motor Control Unit RFID Mafia Attack Distance Bounding Trusted Computing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
  3. 3.
    ISO/IEC 9798-2: Information Technology – Security Techniques – Entity Authentication – Part 2: Mechanisms using symmetric encipherment algorithms. In: International Organisation for Standardization (1999)Google Scholar
  4. 4.
    Die neue Strategie der Autodiebe. Frankfurter Allgemeine Zeitung, Nr. 40, Seite T1 (2004)Google Scholar
  5. 5.
    Beth, T., Desmedt, Y.: Identification Tokens — Or: Solving the Chess Grandmaster Problem. In: Menezes, A.J., Vanstone, S.A. (eds.) CRYPTO 1990. LNCS, vol. 537, pp. 169–176. Springer, Heidelberg (1991)Google Scholar
  6. 6.
    Biham, E., Shamir, A.: Differential Fault Analysis of Secret Key Cryptosystems. In: Kaliski Jr., B.S. (ed.) CRYPTO 1997. LNCS, vol. 1294, pp. 513–525. Springer, Heidelberg (1997)Google Scholar
  7. 7.
    Boyd, C., Mathuria, A.: Protocols for Authentication and Key Establishment. Springer, Heidelberg (2003)Google Scholar
  8. 8.
    Brands, S., Chaum, D.: Distance bounding protocols. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 344–359. Springer, Heidelberg (1994)Google Scholar
  9. 9.
    Feldhofer, M., Dominikus, S., Wolkerstorfer, J.: Strong Authentication for RFID Systems Using the AES Algorithm. In: Joye, M., Quisquater, J.-J. (eds.) CHES 2004. LNCS, vol. 3156, pp. 357–370. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  10. 10.
    Finkenzeller, K.: RFID-Handbook. Wiley & Sons LTD, Chichester (2003)CrossRefGoogle Scholar
  11. 11.
    Trusted Computing Group. TPM main specification. Version 1.2 (November 2003),
  12. 12.
    Kaiser, U.: Theft Protection by means of Embedded Encryption in RFID Transponders (Immobilizer). In: ESCAR conference, Cologne, Germany (November 2003)Google Scholar
  13. 13.
    Kelsey, J., Schneier, B., Wagner, D., Hall, C.: Side Channel Cryptanalysis of Product Ciphers. Journal of Computer Security 8(2/3), 141–158 (2000)Google Scholar
  14. 14.
    Kocher, P.C., Jaffe, J., Jun, B.: Differential Power Analysis. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol. 1666, pp. 388–397. Springer, Heidelberg (1999)Google Scholar
  15. 15.
    Stajano, F., Anderson, R.: The Resurrecting Duckling: Security Issues for Ad-hoc Wireless Networks. In: Malcolm, J.A., Christianson, B., Crispo, B., Roe, M. (eds.) Security Protocols 1999. LNCS, vol. 1796, pp. 172–194. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  16. 16.
    Thönnes, W., Kruse, S.: Electronical driving authority - how safe is safe? -. VDI Berichte Nr. 1789 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Kerstin Lemke
    • 1
  • Ahmad-Reza Sadeghi
    • 1
  • Christian Stüble
    • 1
  1. 1.Horst Görtz InstituteRuhr-Universität BochumGermany

Personalised recommendations