Facebook Instagram Twitter RSS Feed PodBean Back to top on side

Periodic ciphers with small blocks and cryptanalysis of Keeloq

In: Tatra Mountains Mathematical Publications, vol. 41, no. 3
Nicolas T. Courtois - Gregory V. Bard - Andrey Bogdanov
Detaily:
Rok, strany: 2008, 167 - 188
O článku:
KeeLoq is a lightweight block cipher that is massively used in the automobile industry [doc3,doc2,MicrochipIntro,Microchip642]. 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 [BogdanovKeeLoq,KeeLoq,BogdanovKeeLoq2,BogdanovKeeLoq3, KeeLoqDunkelman]. 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 [KeeLoq]. In general, it is important to show how many different attacks are possible on a weak cipher such as KeeLoq.
Ako citovať:
ISO 690:
Courtois, N., Bard, G., Bogdanov, A. 2008. Periodic ciphers with small blocks and cryptanalysis of Keeloq. In Tatra Mountains Mathematical Publications, vol. 41, no.3, pp. 167-188. 1210-3195.

APA:
Courtois, N., Bard, G., Bogdanov, A. (2008). Periodic ciphers with small blocks and cryptanalysis of Keeloq. Tatra Mountains Mathematical Publications, 41(3), 167-188. 1210-3195.