Analysis of Impossible, Integral and Zero-Correlation Attacks on Type-II Generalized Feistel Networks Using the Matrix Method

Abstract : While recent publications have shown strong relations between impossible differential and zero-correlation distinguishers as well as between zero-correlation and integral distinguishers, we analyze in this paper some relations between the underlying key-recovery attacks against Type-II Feistel networks. The results of this paper are build on the relation presented at ACNS 2013. In particular, using a matrix representation of the round function, we show that we can not only find impossible, integral and multidimensional zero-correlation distinguishers but also find the key-words involved in the underlined key-recovery attacks. Based on this representation, for matrix-method-derived strongly-related zero-correlation and impossible distinguishers, we show that the key-words involved in the zero-correlation attack is a subset of the key-words involved in the impossible differential attack. Other relations between the key-words involved in zero-correlation, impossible and integral attacks are also extracted. Also we show that in this context the data complexity of the multidimensional zero-correlation attack is larger than that of the other two attacks.
Type de document :
Communication dans un congrès
Gregor Leander. Fast Software Encryption - 22nd International Workshop, FSE 2015, Istanbul, Turkey, March 8-11, 2015, Revised Selected Papers, 2015, Istanbul, Turkey. Springer, 9054, pp.92--113, 2015, Lecture Notes in Computer Science. 〈10.1007/978-3-662-48116-5_5〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01199223
Contributeur : Marine Minier <>
Soumis le : mardi 15 septembre 2015 - 10:20:03
Dernière modification le : lundi 25 janvier 2016 - 10:10:09

Identifiants

Collections

Citation

Céline Blondeau, Marine Minier. Analysis of Impossible, Integral and Zero-Correlation Attacks on Type-II Generalized Feistel Networks Using the Matrix Method. Gregor Leander. Fast Software Encryption - 22nd International Workshop, FSE 2015, Istanbul, Turkey, March 8-11, 2015, Revised Selected Papers, 2015, Istanbul, Turkey. Springer, 9054, pp.92--113, 2015, Lecture Notes in Computer Science. 〈10.1007/978-3-662-48116-5_5〉. 〈hal-01199223〉

Partager

Métriques

Consultations de la notice

95