Aller au contenu
uencoder

Sponge Construction

La construction éponge est le cadre sous-jacent de Keccak/SHA-3 : l'état est scindé en un taux r et une capacité c, absorbant et essorant pour gérer des entrées et sorties de longueur arbitraire.

Objectif

Traite uniformément le hachage, les chiffrements de flux, la génération pseudo-aléatoire et plus ; résiste aux attaques d'extension de longueur et supporte une longueur de sortie variable.

Mécanisme

État de b=r+c bits. Absorption : chaque bloc est XORé dans la partie taux, puis la permutation f est appliquée. Essorage : le condensé se lit dans la partie taux ; s'il en faut plus, on applique à nouveau f et on lit. La capacité c fournit la sécurité.

Cas d’usage

  • Fondation de SHA-3/Keccak
  • Condensés de longueur variable
  • Hachage résistant à l'extension de longueur

Outils associés

References