Aller au contenu
uencoder

Catena

Catena est une fonction de hachage de mots de passe à forte consommation mémoire conçue par Buering et al., fondée sur le graphe d'inversion de bits, offrant une résistance aux compromis temps-mémoire.

Objectif

Une fonction de hachage de mots de passe résistante au parallélisme GPU/ASIC et aux attaques par compromis temps-mémoire ; une soumission au concours PHC.

Mécanisme

Plusieurs passes fondées sur des graphes : chaque passe remplit et parcourt la mémoire via le graphe d'inversion de bits, en fonction de l'état complet de la passe précédente. Le paramètre λ contrôle le nombre de passes et g la mémoire.

Cas d’usage

  • Hachage et stockage de mots de passe
  • Soumission au concours PHC
  • Fonction à forte exigence mémoire

Outils associés

References