Hash Chain
Eine Hash-Kette ist eine Folge, die durch wiederholtes Hashen desselben Werts entsteht, h^0=x, h^i=H(h^{i-1}), verwendet für Einmalpasswörter und leichtgewichtige Authentifizierung.
Zweck
Erzeugt eine verifizierbare, aber irreversible Authentifizierungsfolge; der Empfänger benötigt nur das Kettenende, und Zwischenwerte werden für die Sitzungsauthentifizierung einzeln offengelegt.
Mechanismus
Wiederholtes Hashen des Seeds x ergibt nach n Schritten das Kettenende h^n, das als Commitment veröffentlicht wird. Sitzung i legt h^{n-i} offen; der Empfänger prüft H(h^{n-i})=h^{n-i+1}.
Anwendungsfälle
- Lamport-Einmalsignaturen
- Passwortketten-Authentifizierung am Server
- Mikrozahlungsschemata