Keeloq

from Wikipedia, the free encyclopedia

Keeloq ( proper spelling "K EE L OQ ") is an access authorization system from Microchip Technology Inc. Its specialty is the dynamically changing code.

Keeloq utilizes a proprietary , non-linear encryption - algorithm with a one-way key, the long from a 32-bit initialization vector and a 32-bit rolling code is. A new code is sent out each time it is used. Such systems are often referred to as rolling code procedures.

Keeloq is used in many electronic remote control keys for opening doors on cars from companies such as Chrysler , Daewoo , Fiat , General Motors , Honda , Toyota , Lexus , Volvo and Jaguar . In addition, Keeloq is used as a building access control system and garage door opener.

A variant of the algorithm (“Friend-or-Foe”), which uses a challenge-response procedure , can also be used for the electronic immobilizer. However, this is the case with the above. Manufacturers not in use.

On March 31, 2008, a group of scientists led by Christof Paar from the Ruhr-Universität Bochum announced that they had overcome the encryption system with the help of a side-channel attack . To this was added, the power consumption of the microcontroller on which the, Encryption - algorithm is executed with an oscilloscope measured and analyzed. This side channel attack has been known in cryptographic research since the late 1990s. One consequence of the Bochum attack is that a digital key can be copied after two regular messages have been intercepted. With the intercepted key it is possible to gain access to the system (e.g. a garage). It is also possible to adjust the meter reading of the hopping code on the recipient side so that the rightful owner is denied access.

swell

  1. Eisenbarth et al., On the Power of Power Analysis in the Real World: A Complete Break of the KeeLoq Code Hopping Scheme, CRYPTO 2008 , lecture slides

Web links