The Lazy Genius

Security News & Brain Dumps from Xavier Ashe, a Bit9 Client Partner

KeeLoq Cracked (the technology that could be in your car)

Posted by Xavier Ashe on August 28, 2007

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
mechanisms.

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.

Click here for more info.  The results were presented at the CRYPTO 2007 Rump Session. Download the slides here.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

 
%d bloggers like this: