[Lam79] Constructing digital signatures from a one way function

Authors: Leslie Lamport | Venue: SRI International Technical Report CSL-98, 1979 | Source

Abstract

A digital signature scheme is presented which allows the receiver of a signed message to verify that the message was indeed signed by the sender, and that the message has not been altered. The scheme is based upon the existence of a one-way function. The scheme requires that each signed message contain a portion of the key material, so that the same key pair cannot be reused securely. It is therefore a one-time signature scheme.