Constructing Digital Signatures from a One Way Function

By Leslie Lamport. 2016

523 citations recorded by the source corpus.

View Paper: https://www.semanticscholar.org/paper/707ef01face0af32949eda250f2ec497a64d4231

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

Citations in the corpus

Introduction to Modern Cryptography, Second Edition (2014, unknown): “Lamport’s signature scheme was published in 1979 [111], although it was already described in [58].”
Post-Quantum Zero-Knowledge and Signatures from Symmetric-Key Primitives (2017, background): “Perhaps the oldest signature scheme with post-quantum security are one-time Lamport signatures [63], built using hash functions.”
SPHINCS: Practical Stateless Hash-Based Signatures (2015, background): “The idea of hash-based signatures goes back to a pro posal from 1979 by Lamport [30].”
The SPHINCS+ Signature Framework (2019, background): “First introduced by Lamport [35] and refined by Merkle [37] in 1979, forty years later the basic constructions remain largely the same.”
A Blockchain-Based Approach to Health Information Exchange Networks (2016, methodology): “Much like the Bitcoin approach, our block is a Merkle Tree-based structure[21].”
Post-quantum cryptography (2008, unknown): “In 1975 Lamport realized that this could be used to build a one-time signature system [47, 8].”
Towards Post-Quantum Blockchain: A Review on Blockchain Cryptography Resistant to Quantum Computing Attacks (2020, background): “This kind of schemes date back from the late 70s, when Lamport proposed a signature scheme based on a one-way function [198].”
Advances in quantum cryptography (2019, unknown): “Examples of such schemes are the Lamport [730], Merkle [731], Ring-Learning-With-Errors [732], CFS [733], etc.”