Lamport signature

The Lamport - Diffie one-time signature schemes (English Lamport - Diffie one- time signature scheme, short LD -OTS ) is a signature scheme, which was developed in 1979 by Leslie Lamport and Whitfield Diffie. It uses a one-way function, which is a collision- resistant hash function.

LD -OTS uses two keys, a signing key and a verification key. To verify later a document, as well as the one-way function used must be known.

Key generation

The signature key is a string

The corresponding verification key is the string

Signature generation

The signature of a document

Verification

The verifier knows the one-way function, the verification key, the document and the signature.

If

Holds, then the signature is correct.