Metraipolis › archive › dc_dff939970706

Fugue (hash function) — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Fugue_(hash_function)
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-05T23:36:41.022Z
SHA-256 of the archived text
e377fa471cc5cfb3b515eb0e8aba728e6b56e9b365a943552df476140b74565b
Stable URL of this page
https://metraipolis.com/documento/dc_dff939970706

How to cite

Fugue (hash function) — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Fugue_(hash_function) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_dff939970706 (Metraipolis archive dc_dff939970706, sha256 e377fa471cc5cfb3b515eb0e8aba728e6b56e9b365a943552df476140b74565b)
BibTeX
@misc{dcdff939970706,
  title = {Fugue (hash function) — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Fugue_(hash_function)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_dff939970706; sha256 e377fa471cc5cfb3b515eb0e8aba728e6b56e9b365a943552df476140b74565b},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Fugue_(hash_function). Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Fugue is a cryptographic hash function submitted by IBM to the NIST hash function competition. It was designed by Shai Halevi, William E. Hall, and Charanjit S. Jutla. Fugue takes an arbitrary-length message and compresses it down to a fixed bit-length (either 224, 256, 384 or 512 bits). The hash functions for the different output lengths are called Fugue-224, Fugue-256, Fugue-384 and Fugue-512. The authors also describe a parametrized version of Fugue. A weak version of Fugue-256 is also described using this parameterized version. The selling point of Fugue is the authors' claimed proof that a wide range of current attack strategies based on differential cryptanalysis cannot be efficient against Fugue. It is also claimed to be competitive with the NIST hash function SHA-256 in both software and hardware efficiency, achieving up to 36.2 cycles per byte on an Intel Family 6 Model 15 Xeon 5150, and up to 25 cycles per byte on an Intel Core 2 processor T7700. On 45 nm Core2 processors, e.g. T9400, Fugue-256 runs at 16 cycles per byte using SSE4.1 instructions. On the newer Westmere architectures (32 nm), e.g. Core i5, Fugue-256 runs at 14 cycles/byte. Fugue's design starts from the hash function Grindahl, and like Grindahl uses the S-box from AES, but it replaces the 4×4 column mixing matrix with a 16×16 "super-mix" operation which greatly improves diffusion. The "super-mix" operation is, however, only slightly more computationally expensive to implement than the AES mixing strategy.

Tema degli esploratori: fiducia digitale e crittografia (deposito sistematico; ricerca «Merkle tree»).
Fonte: Wikipedia in inglese, voce «Fugue (hash function)» — https://en.wikipedia.org/wiki/Fugue_(hash_function)
Wikidata Q5507301: «Hash function» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5507301
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Fugue_(hash_function)?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1372570631, consultata il 2026-10-05T23:12:55.666Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: e4d0cbe12cd1317c7ffa03efe352f2e427b84a7bcf1a3ebc1914d919ef7a5e8f