Conference paper
Periodic Ciphers with Small Blocks and Cryptanalysis of KeeLoq
KeeLoq is a lightweight block cipher that is massively used in the automobile industry [12, 13, 31, 32]. KeeLoq has two remarkable properties: it is periodic and has a very short block size (32 bits). Many different attacks on KeeLoq have been published in recent years [8, 15, 9, 10, 5]. In this paper we study a unique way of attacking KeeLoq, in which the periodic property of KeeLoq is used in to distinguish 512 rounds of KeeLoq from a random permutation.
Our attacks require the knowledge of the entire code-book and are not among the fastest attacks known on this cipher. However one of them works for 100 % of all keys, including so called "strong keys", see [15]. In general, it is important to show how many different attacks are possible on a weak cipher such as KeeLoq.
| Language: | English |
|---|---|
| Publisher: | Slovak Academy Sciences Mathematical Institute |
| Year: | 2008 |
| Pages: | 167-188 |
| Proceedings: | 7th Central European Conference on Cryptology (TATRACRYPT 2007) |
| Series: | Tatra Mountains Mathematical Publications |
| ISSN: | 12103195 |
| Types: | Conference paper |
| ORCIDs: | Bogdanov, Andrey |
