Sponge Construction
Die Sponge-Konstruktion ist das zugrunde liegende Framework von Keccak/SHA-3: Der Zustand wird in Rate r und Capacity c geteilt, durch Absorbieren und Auspressen werden Ein- und Ausgaben beliebiger Länge behandelt.
Zweck
Behandelt Hashing, Stromchiffren, Pseudozufallserzeugung und mehr einheitlich; widersteht Length-Extension-Angriffen und unterstützt variable Ausgabelängen.
Mechanismus
Zustand aus b=r+c Bits. Absorbieren: Jeder Block wird in den Rateteil XORiert, dann die Permutation f angewandt. Auspressen: Der Digest wird aus dem Rateteil gelesen; wird mehr gebraucht, f erneut anwenden und weiterlesen. Die Capacity c liefert die Sicherheit.
Anwendungsfälle
- Grundlage von SHA-3/Keccak
- Digests variabler Länge
- Längenerweiterungsresistentes Hashing