Javascript must be enabled to continue!
FROM MERKLE–DAMGÅRD TO SPONGE: ARCHITECTURAL IMPACT ON HASH FUNCTION SECURITY
View through CrossRef
The paper investigates the influence of cryptographic hash function architecture on their cryptographic strength. The main focus is on a comparative analysis of the classical Merkle–Damgård architecture used in the SHA-2 family and the Sponge architecture implemented in the SHA-3 standard. It is shown how the design features of the Sponge architecture, in particular the division of the internal state into speed (rate) and capacity parts, provide an increased margin of cryptographic strength and ensure low vulnerability to the inherent Merkle–Damgård constructions, including the message extension attack. The possibility of estimating the dispersion index for attributing a hash function to a cryptographic type has been confirmed. At the same time, the question remains about the unambiguity of the correspondence between theoretical statistical indicators of the quality of hash functions. The only known indicator of the quality of hash functions is based on the variance indicator and unambiguously shows only whether a particular hash function belongs to cryptographic or non-cryptographic. At the same time, it has been confirmed that the χ² test, as a “bias detector” can prove that the hash function is hack-resistant with high probability. But the question remains about the unambiguity of the correspondence between theoretical statistical indicators of the hash functions quality.Received 2026-03-19Accepted 2026-04-13
National University of Life and Environmental Sciences of Ukraine
Title: FROM MERKLE–DAMGÅRD TO SPONGE: ARCHITECTURAL IMPACT ON HASH FUNCTION SECURITY
Description:
The paper investigates the influence of cryptographic hash function architecture on their cryptographic strength.
The main focus is on a comparative analysis of the classical Merkle–Damgård architecture used in the SHA-2 family and the Sponge architecture implemented in the SHA-3 standard.
It is shown how the design features of the Sponge architecture, in particular the division of the internal state into speed (rate) and capacity parts, provide an increased margin of cryptographic strength and ensure low vulnerability to the inherent Merkle–Damgård constructions, including the message extension attack.
The possibility of estimating the dispersion index for attributing a hash function to a cryptographic type has been confirmed.
At the same time, the question remains about the unambiguity of the correspondence between theoretical statistical indicators of the quality of hash functions.
The only known indicator of the quality of hash functions is based on the variance indicator and unambiguously shows only whether a particular hash function belongs to cryptographic or non-cryptographic.
At the same time, it has been confirmed that the χ² test, as a “bias detector” can prove that the hash function is hack-resistant with high probability.
But the question remains about the unambiguity of the correspondence between theoretical statistical indicators of the hash functions quality.
Received 2026-03-19Accepted 2026-04-13.
Related Results
Modelling regime shifts of coral reefs to sponge reefs
Modelling regime shifts of coral reefs to sponge reefs
<p>Coral reef ecosystems have been degrading globally for decades due to global climate change and anthropogenic pressure, and corals are expected to continue declining in th...
Keying Merkle-Damgård at the Suffix
Keying Merkle-Damgård at the Suffix
A classical way to turn a cryptographic hash function into a MAC (message authentication code) function is by concatenating key and message and interpreting the result as a tag. Fo...
Building a 256-bit hash function on a stronger MD variant
Building a 256-bit hash function on a stronger MD variant
AbstractCryptographic hash functions are important cryptographic techniques and are used widely in many cryptographic applications and protocols. All the MD4 design based hash func...
Analysis Of The Sensory Quality Of Rolled Cake Using Coconut Milk Fat
Analysis Of The Sensory Quality Of Rolled Cake Using Coconut Milk Fat
This research was motivated by the high trans fat content in margarine which is associated with an increased risk of heart disease and there has been no research on the effect of u...
Security of the Suffix Keyed Sponge
Security of the Suffix Keyed Sponge
We formalize and analyze the general suffix keyed sponge construction, a pseudorandom function built on top of a cryptographic permutation. The construction hashes its data using t...
Boring Sponges and Bored Oysters – Interactions
between the Bioeroding Sponge Cliona sp. and the New Zealand Flat Oyster Ostrea chilensis
Boring Sponges and Bored Oysters – Interactions
between the Bioeroding Sponge Cliona sp. and the New Zealand Flat Oyster Ostrea chilensis
<p><strong>Bioeroding sponges are the dominant macroborers in many environments. They can affect growth, condition and potentially survival in shellfish populations and...
Effects of marine heatwaves on temperate sponge physiology and reproduction
Effects of marine heatwaves on temperate sponge physiology and reproduction
<p><b>Climate change is causing not only a gradual rise in global temperatures but also an increase in the frequency and severity of climate extremes. Marine Heat Waves...
Trophic interactions of marine sponges
Trophic interactions of marine sponges
<p>Marine communities in the Anthropocene are changing rapidly with potentially severe consequences for ecosystem functioning. Recently, there has been increased interest in ...

