Lamport-Einmal-Signaturverfahren

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

Das Lamport-Einmal-Signaturverfahren (englisch Lamport One-Time Signature Scheme, kurz OTS) ist ein Signaturverfahren, das 1979 von Leslie Lamport entwickelt wurde[1]. Normalerweise wird eine kollisionresistente Hashfunktion als Einwegfunktion verwendet.

OTS verwendet zwei Schlüssel, einen Signaturschlüssel und einen Verifikationsschlüssel . Um später ein Dokument mit zu verifizieren, muss außerdem die verwendete Einwegfunktion bekannt sein.

Schlüsselerzeugung

[Bearbeiten | Quelltext bearbeiten]

Der private Schlüssel besteht aus -bit Zahlenpaaren, die zufällig generiert werden, wobei die Länge des zu signierenden Dokuments ist.

Bei längeren Dokumenten oder wenn die Länge des Dokuments bei der Schlüsselerzeugung noch nicht bekannt ist, empfiehlt es sich, erst eine kollisionsresistente Hashfunktion auf das Dokument anzuwenden und den resultierenden Hashwert zu signieren, was auf die Hashlänge begrenzt.

Angenommen, es wird eine 256-bit-Hashfunktion verwendet, empfiehlt es sich, für 256 zu wählen. Daraus ergibt sich eine Schlüssellänge von 2×256×256 = 128 Kibit.

Den öffentlichen Schlüssel erhält man, wenn man alle Zahlenpaare des privaten Schlüssels hasht.

Erzeugung der Signatur

[Bearbeiten | Quelltext bearbeiten]

Die Signatur eines Dokuments ist

Der Verifizierer kennt die Einwegfunktion , den Verifikationsschlüssel , das Dokument und die Signatur .

Wenn

gilt, dann ist die Signatur korrekt.

  • Johannes Buchmann: Einführung in die Kryptographie. 5. Auflage. Springer Verlag, 2010, ISBN 978-3-642-11185-3, S. 220 ff.
  • Leslie Lamport: Constructing digital signatures from a one-way function, Technical Report SRI-CSL-98, SRI International Computer Science Laboratory, Okt. 1979.

Einzelnachweise

[Bearbeiten | Quelltext bearbeiten]
  1. Leslie Lamport: Constructing Digital Signatures from a One Way Function. 18. Oktober 1979 (microsoft.com [abgerufen am 2. Januar 2022]).