How Many Rounds Does a Hash Function Need? Reconciling Spectral Theory with Cryptanalytic Practice

Hash-function constructions have security proofs; the round-based primitives they iterate do not, and no theory predicts how many rounds a primitive needs. This statement proposes measuring the decay of maximum linear-trail correlation (and minimum differential-trail weight) across rounds, exactly for small-width functions and by analytic bound for SHA-512 and Keccak-f[1600], and testing whether the round at which correlation falls below 2^{−n/2} predicts the reach of the best published attacks on reduced-round SHA-256 and Keccak-f.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-30
DOI
https://doi.org/10.5281/zenodo.23822496
Primary Topic
Cryptographic Implementations and Security
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

How Many Rounds Does a Hash Function Need? Reconciling Spectral Theory with Cryptanalytic Practice

Warren L Edwards
Zenodo (CERN European Organization for Nuclear Research)
Cryptographic Implementations and Security
preprint

How Many Rounds Does a Hash Function Need? Reconciling Spectral Theory with Cryptanalytic Practice

Warren L Edwards
preprint en

Abstract

Hash-function constructions have security proofs; the round-based primitives they iterate do not, and no theory predicts how many rounds a primitive needs. This statement proposes measuring the decay of maximum linear-trail correlation (and minimum differential-trail weight) across rounds, exactly for small-width functions and by analytic bound for SHA-512 and Keccak-f[1600], and testing whether the round at which correlation falls below 2^{−n/2} predicts the reach of the best published attacks on reduced-round SHA-256 and Keccak-f.

Zenodo (CERN European Organization for Nuclear Research)
Cryptographic Implementations and Security
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon
How Many Rounds Does a Hash Function Need? Reconciling Spectral Theory with Cryptanalytic Practice — Warren L Edwards · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS