Sciweavers

AFRICACRYPT
2009
Springer

Breaking KeeLoq in a Flash: On Extracting Keys at Lightning Speed

14 years 6 months ago
Breaking KeeLoq in a Flash: On Extracting Keys at Lightning Speed
We present the first simple power analysis (SPA) of software implementations of KeeLoq. Our attack drastically reduces the efforts required for a complete break of remote keyless entry (RKE) systems based on KeeLoq. We analyze implementations of KeeLoq on microcontrollers and exploit timing vulnerabilities to develop an attack that allows for a practical key recovery within seconds of computation time, thereby significantly outperforming all existing attacks: Only one single measurement of a section of a KeeLoq decryption is sufficient to extract the 64 bit master key of commercial products, without the prior knowledge of neither plaintext nor ciphertext. We further introduce techniques for effectively realizing an automatic SPA and a method for circumventing a simple countermeasure, that can also be applied for analyzing other implementations of cryptography on microcontrollers. 1 Motivation Due to its wide deployment in RKE systems, the KeeLoq cipher has come to the attention of ...
Markus Kasper, Timo Kasper, Amir Moradi, Christof
Added 19 May 2010
Updated 19 May 2010
Type Conference
Year 2009
Where AFRICACRYPT
Authors Markus Kasper, Timo Kasper, Amir Moradi, Christof Paar
Comments (0)