Construct · 1 fields · 1 citations

sponge: a standalone construct

One name. One construct. A landmark on the map.

● anchor · a standalone construct Nearest construct by meaning·not indexed
sponge1 CONSTRUCTSponge constructionBERTONI ET AL. · 2008

A single standalone construct; nearby constructs are located against it in the Collider. Tap a field for its definition, unit, and measures.

Cryptography

Absorb input into a state, then squeeze output out

In cryptography the sponge construction is a way of building hash and other functions from a single fixed permutation and a large internal state: in an 'absorbing' phase blocks of input are mixed into the state, then in a 'squeezing' phase output of any length is read back out, with a reserved portion of the state (the capacity) never exposed, which sets the security level. Bertoni, Daemen, Peeters, and Van Assche's 2008 On the indifferentiability of the sponge construction gave its security analysis, and the design underlies the SHA-3 (Keccak) standard. The referent is an absorb-then-squeeze computational framework, named by analogy to soaking and wringing but otherwise unrelated to the animal.[1]

Unit
The rate and capacity of the state that split absorbing from security margin
Recovery means
Not applicable
Measured by
Bounded by indifferentiability proofs relating the capacity to collision and preimage resistance

Next

Run it through the Collider, or take the citations with you.

See how sponge sits against neighbouring constructs in the Collider, or export every reference on this page in one click.

Open in ColliderExport BibTeXReport this entry

Nearby constructs

analogy4 fields · 4 citationsjingle · one word, four constructsbody2 fields · 3 citationsjingle · one word, two constructs

References

  1. Bertoni, G., Daemen, J., Peeters, M., & Van Assche, G. (2008). On the indifferentiability of the sponge construction. In Advances in Cryptology – EUROCRYPT 2008 (Lecture Notes in Computer Science, Vol. 4965, pp. 181–197). Springer. https://doi.org/10.1007/978-3-540-78967-3_11

Cited on this page?

Confirm your construct, or correct us.

If your work is cited behind one of these entries, you know better than we do whether we captured the meaning right. Confirm it, suggest an edit, or dispute it, and your name goes on the entry as an author who has checked it, linked to your ORCID.

Claim your construct