2016 | OriginalPaper | Buchkapitel
Provable Security Evaluation of Structures Against Impossible Differential and Zero Correlation Linear Cryptanalysis
verfasst von : Bing Sun, Meicheng Liu, Jian Guo, Vincent Rijmen, Ruilin Li
Erschienen in: Advances in Cryptology – EUROCRYPT 2016
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
OR
“|” operation preserves differentials. Secondly, we show that for an SPN structure, there exists an r-round impossible differential if and only if there exists an r-round impossible differential \(\alpha \not \rightarrow \beta \) where the Hamming weights of both \(\alpha \) and \(\beta \) are 1. Thus for an SPN structure operating on m bytes, the computation complexity for deciding whether there exists an impossible differential can be reduced from \(\mathcal O(2^{2m})\) to \(\mathcal O(m^2)\). Thirdly, we associate a primitive index with the linear layers of SPN structures. Based on the matrices theory over integer rings, we prove that the length of impossible differentials of an SPN structure is upper bounded by the primitive index of the linear layers. As a result we show that, unless the details of the S-boxes are considered, there do not exist 5-round impossible differentials for the AES and ARIA. Lastly, based on the links between impossible differential and zero correlation linear hull, we projected these results on impossible differentials to zero correlation linear hulls. It is interesting to note some of our results also apply to the Feistel structures with SP-type round functions.