Lamport Signature
Die Lamport-Signatur ist ein Einmal-Signaturverfahren, gebaut aus Einweg-Hashfunktionen; jedes Bit wird mit einem unabhängigen Schlüsselpaar signiert.
Zweck
Hash-basierte quantensichere Signaturen liefern und die Prinzipien der Einmal-Signatur veranschaulichen.
Mechanismus
Schlüssel: Für jedes Bit i werden Zufallswerte x_i^0 und x_i^1 erzeugt; der öffentliche Schlüssel ist y_i^b=H(x_i^b). Zum Signieren der Nachricht m legt man für jedes Bit b_i den Wert x_i^{b_i} offen. Die Prüfung kontrolliert H(x_i^{b_i})=y_i^{b_i}. Jeder Schlüssel wird nur einmal verwendet.
Anwendungsfälle
- Post-Quantum-Signaturen
- Hash-basierte Kryptographie
- Einmal-Signaturen