Improved Cryptanalysis of the Block Cipher KASUMI

Keting Jia 1, 2 Leibo Li 3 Christian Rechberger 4 Jiazhe Chen 3 Xiaoyun Wang 1, 2, 4
2 CRYPT - Cryptanalyse
LIAMA - Laboratoire Franco-Chinois d'Informatique, d'Automatique et de Mathématiques Appliquées, Inria Paris-Rocquencourt
3 ESAT-COSIC - Computer Security and Industrial Cryptography [KU Leuven]
KU-ESAT - Department of Electrical Engineering [KU Leuven]
Abstract : KASUMI is a block cipher which consists of eight Feistel rounds with a 128-bit key. Proposed more than 10 years ago, the confidentiality and integrity of 3G mobile communications systems depend on the security of KASUMI. In the practically interesting single key setting, only up to 6 rounds have been attacked so far. In this paper we use some observations on the FL and FO functions. Combining these observations with a key schedule weakness, we select some special input and output values to refine the general 5-round impossible differentials and propose the first 7-round attack on KASUMI with time and data complexities similar to the previously best 6-round attacks. This leaves now only a single round of security margin. The new impossible differential attack on the last 7 rounds needs 2114.3 encryptions with 252.5 chosen plaintexts. For the attack on the first 7 rounds, the data complexity is 262 known plaintexts and the time complexity is 2115.8 encryptions.
Type de document :
Communication dans un congrès
Lars R. Knudsen and Huapeng Wu. SAC 2012 - 19th International Conference Selected Areas in Cryptography, Aug 2012, Windsor, Canada. Springer, Lecture Notes in Computer Science, 7707, pp.222-233, 2012, SAC 2012: Selected Areas in Cryptography. 〈10.1007/978-3-642-35999-6_15〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00922230
Contributeur : Phong Q. Nguyen <>
Soumis le : mercredi 25 décembre 2013 - 10:27:17
Dernière modification le : vendredi 25 mai 2018 - 12:02:06

Lien texte intégral

Identifiants

Collections

Citation

Keting Jia, Leibo Li, Christian Rechberger, Jiazhe Chen, Xiaoyun Wang. Improved Cryptanalysis of the Block Cipher KASUMI. Lars R. Knudsen and Huapeng Wu. SAC 2012 - 19th International Conference Selected Areas in Cryptography, Aug 2012, Windsor, Canada. Springer, Lecture Notes in Computer Science, 7707, pp.222-233, 2012, SAC 2012: Selected Areas in Cryptography. 〈10.1007/978-3-642-35999-6_15〉. 〈hal-00922230〉

Partager

Métriques

Consultations de la notice

317