KeeLoq is a cipher used in several car anti-theft mechanisms
distributed by Microchip Technology Inc. It may protect your car if
you own a Chrysler, Daewoo, Fiat, General Motors, Honda, Toyota, Volvo,
Volkswagen, or Jaguar. The cipher is included in the remote control
device that opens and locks your car and that activates the anti-theft
Each device has a unique key that takes 18 billion billion values.
With 100 computers, it would take several decades to find such a key.
Therefore KeeLoq was widely believed to be secure. In our research we
have found a method to identify the key in less than a day. The attack
requires access for about 1 hour to the remote control (for example,
while it is stored in your pocket). Once we have found the key, we can
deactivate the alarm and drive away with your car.
This research is the joint work between 3 research groups: the computer
science department of the Technion, Israel, the research group COSIC of
the Katholieke Universiteit Leuven, Belgium, and the math department of
the Hebrew University, Israel.