2011 | OriginalPaper | Buchkapitel
Boomerang Distinguisher for the SIMD-512 Compression Function
verfasst von : Florian Mendel, Tomislav Nad
Erschienen in: Progress in Cryptology – INDOCRYPT 2011
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
In this paper, we present a distinguisher for the permutation of SIMD-512 with complexity 2
226.52
. We extend the attack to a distinguisher for the compression function with complexity 2
200.6
. The attack is based on the application of the boomerang attack for hash functions. Starting from the middle of the compression function we use techniques from coding theory to search for two differential characteristics, one for the backward direction and one for the forward direction to construct a second-order differential. Both characteristics hold with high probability. The direct application of the second-order differential leads to a distinguisher for the permutation. Based on this differential we extend the attack to distinguisher for the compression function.