[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.

BibTeX

@Techreport{Lamport79,
  author = {Leslie Lamport},
  title = {Constructing Digital Signatures from a One-way Function},
  pages = {},
  number = {SRI-CSL-98},
  month = {oct},
  year = {1979},
  institution = {SRI International Computer Science Laboratory},
  type = {Technical Report},
}