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

Authors:
Jean-Philippe Aumasson;Raphael C. -W. Phan
Affiliations:
Nagravision SA, route de Genève 22, 1033 Cheseaux, Switzerland;Electronic & Electrical Engineering, Loughborough University, UK
Venue:
Information Processing Letters
Year:
2011

Citing 5
Cited 1

Slide Attacks

FSE '99 Proceedings of the 6th International Workshop on Fast Software Encryption
The Random Oracle Model and the Ideal Cipher Model Are Equivalent

CRYPTO 2008 Proceedings of the 28th Annual conference on Cryptology: Advances in Cryptology
Known-key distinguishers for some block ciphers

ASIACRYPT'07 Proceedings of the Advances in Crypotology 13th international conference on Theory and application of cryptology and information security
Super-Sbox cryptanalysis: improved attacks for AES-like permutations

FSE'10 Proceedings of the 17th international conference on Fast software encryption
On the relation between the ideal cipher and the random oracle models

TCC'06 Proceedings of the Third conference on Theory of Cryptography

Improved security analysis of Fugue-256

ACISP'11 Proceedings of the 16th Australasian conference on Information security and privacy

Quantified Score

Hi-index	0.89

Visualization

Abstract

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.