Definition
Keeloq is a lightweight block cipher mainly used in low-end embedded processors and low-cost application-specific integrated circuits (ASICs) for remote keyless entry (RKE) systems. The cipher does not withstand modern cryptanalysis and is regarded as insecure.
Background
Keeloq was designed in the 1980’s at the South-African company Nanoteq Ltd. and it was sold to Microchip Technology Inc. in 1995. Keeloq is intended for a number of security applications, including vehicle alarms and garage door openers, commonly referred to as remote keyless entry applications. Even though manufacturers of such systems typically do not disclose which security mechanism is used, there are indications that Keeloq was, and probably still is, a popular choice.
Keeloq is a proprietary algorithm Hence, details on its operation are only...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Physical cryptanalysis of KeeLoq. www.crypto.rub.de/keeloq
Bogdanov A (2007) Attacks on the KeeLoq block cipher and authentication system. In: Third conference on RFID security (RFIDSec 2007), Malaga. http://rfidsec07.etsit.uma.es/slides/papers/paper-22.pdf
Brier E, Clavier C, Olivier F (2004) Correlation power analysis with a leakage model. In: CHES 2004. Lecture notes in computer science, vol 3156. Springer, New York
Courtois NT, Bard GV, Bogdanov A (2008) Periodic ciphers with small blocks and cryptanalysis of KeeLoq. In: Tatra Mountains mathematical publication
Courtois NT, Bard GV, Wagner D (2008) Algebraic and slide attacks on KeeLoq. In: FSE 2008. Lecture notes in computer science, vol 5086. Springer, Heidelberg, pp 203–220
Eisenbarth T, Kasper T, Moradi A, Paar C, Salmasizadeh M, Manzuri Shalmani MT (2008) On the power of power analysis in the real world: A complete break of the KeeLoq code hopping scheme. In: Wagner D (ed) CRYPTO. Lecture notes in computer science, vol 5157. Springer, Heidelberg, pp 203–220
Güneysu T, Kasper T, Novotný, Paar C, Rupp A (2008) Cryptanalysis with COPACOBANA. IEEE Trans Comput 57(11): 1498–1513
Indesteege S, Keller N, Dunkelman O, Biham E, Preneel B (2008) A practical attack on KeeLoq. In: Smart NP (ed) EUROCRYPT 2008. Lecture notes in computer science, vol 4965. Springer, Heidelberg, pp 1–18
Kasper M, Kasper T, Moradi A, Paar C (2009) Breaking KeeLoq in a flash: on extracting keys at lightning speed. In: Progress in cryptology – AFRICACRYPT 2009. Lecture notes in computer science, vol 5580. Springer, New York, pp 403–420
Kocher PC, Jaffe J, Jun B (1999) Differential power analysis. In: CRYPTO 1999. Lecture notes in computer science, vol 1666. Springer, Heidelberg
Microchip. An introduction to KeeLoq code hopping. http://ww1.microchip.com/downloads/en/AppNotes/91002a.pdf
Novotný M, Kasper T (2009) Cryptanalysis of KeeLoq with COPACOBNA. In: Workshop on special purpose hardware for attaching cryptographic systems (SHARCS’09), Lausanne
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this entry
Cite this entry
Eisenbarth, T., Kasper, T., Paar, C., Indesteege, S. (2011). Keeloq. In: van Tilborg, H.C.A., Jajodia, S. (eds) Encyclopedia of Cryptography and Security. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-5906-5_587
Download citation
DOI: https://doi.org/10.1007/978-1-4419-5906-5_587
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5905-8
Online ISBN: 978-1-4419-5906-5
eBook Packages: Computer ScienceReference Module Computer Science and Engineering