On the cryptanalysis of the hash function Fugue: Partitioning and inside-out distinguishers

Fugue is an intriguing hash function design with a novel shift-register based compression structure and has formal security proofs e.g. against collision attacks. In this paper, we present an analysis of Fugueʼs structural properties, and describe our strategies to construct distinguishers for Fugue components.

Research highlights
► New cryptanalysis results on Fugue, IBMʼs candidate for the SHA-3 hash standard.
► Our results demonstrate non-randomness properties in some of Fugueʼs components.
► Attacks were experimentally verified, and can be efficiently implemented by anyone.