Skip to main content


Hash-based cryptography is the generic term for constructions of cryptographic primitives based on the security of hash functions. So far, hash-based cryptography is limited to digital signatures schemes such as the Merkle signature scheme. Hash-based signature schemes combine a one-time signature scheme with a Merkle tree structure. Since a one-time signature scheme key can only sign a single message securely, it is practical to combine many such keys within a single, larger structure. A Merkle tree structure is used to this end. In this hierarchical data structure, a hash function and concatenation are used repeatedly to compute tree nodes. Lamport signatures are an example of a one-time signature scheme that can be combined with a Merkle tree structure. Hash-based cryptography is a type of post-quantum cryptography.



https://en.wikipedia.org/wiki/Hash-based_cryptography
https://csrc.nist.gov/csrc/media/events/workshop-on-cybersecurity-in-a-post-quantum-world/documents/papers/session5-hulsing-paper.pdf
https://eprint.iacr.org/2017/349.pdf - LMS vs XMSS: Comparion of two Hash-Based Signature Standards
https://blog.cryptographyengineering.com/2018/04/07/hash-based-signatures-an-illustrated-primer/
http://www.pqsignatures.org/index/hbs.html - Hash-based Signatures