Hash Chain
Une chaîne de hachage est une suite obtenue en hachant répétitivement la même valeur, h^0=x, h^i=H(h^{i-1}), utilisée pour les mots de passe à usage unique et l'authentification légère.
Objectif
Générer une séquence d'authentification vérifiable mais irréversible ; le récepteur n'a besoin que de l'extrémité, et les valeurs intermédiaires sont révélées une à une pour l'authentification de session.
Mécanisme
Hacher répétitivement la graine x n fois donne l'extrémité h^n, publiée comme engagement. La session i révèle h^{n-i} ; le récepteur vérifie H(h^{n-i})=h^{n-i+1}.
Cas d’usage
- Signatures à usage unique de Lamport
- Authentification par chaîne de mots de passe côté serveur
- Schémas de micro-paiement