Paper 2015/141

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

Céline Blondeau and Marine Minier

Abstract

While some recent publications have shown some strong relations between impossible differential and zero-correlation distinguishers as well as between zero-correlation and integral distinguishers, we analyze in this paper some relation 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.

Note: Extended version of the FSE 2015 paper "Analysis of Impossible, Integral and Zero-Correlation Attacks on Type-II Generalized Feistel Networks using the Matrix Method"

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
A minor revision of an IACR publication in FSE 2015
Keywords
block ciphersFeistel like ciphersimpossible differentialzero-correlationintegralkey-recovery attacksmatrix method
Contact author(s)
marine minier @ insa-lyon fr
History
2015-03-18: revised
2015-02-27: received
See all versions
Short URL
https://ia.cr/2015/141
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/141,
      author = {Céline Blondeau and Marine Minier},
      title = {Analysis of Impossible, Integral and Zero-Correlation Attacks on Type-{II} Generalized Feistel Networks using the Matrix   Method},
      howpublished = {Cryptology {ePrint} Archive, Paper 2015/141},
      year = {2015},
      url = {https://eprint.iacr.org/2015/141}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.