[Resource Topic] 2012/163: Differential propagation analysis of Keccak

Welcome to the resource topic for 2012/163

Title:
Differential propagation analysis of Keccak

Authors: Joan Daemen, Gilles Van Assche

Abstract:

In this paper we introduce new concepts that help read and understand low-weight differential trails in Keccak. We then propose efficient techniques to exhaustively generate all 3-round trails in its largest permutation below a given weight. This allows us to prove that any 6-round differential trail in Keccak-f[1600] has weight at least 74. In the worst-case diffusion scenario where the mixing layer acts as the identity, we refine the lower bound to 82 by systematically constructing trails using a specific representation of states.

ePrint: https://eprint.iacr.org/2012/163

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .