Metraipolis › archive › dc_ad3f99c8d571

Merkle signature scheme — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Merkle_signature_scheme
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-05T22:55:52.541Z
SHA-256 of the archived text
b65bbae054e30b47cfc4b250f10027a606fc2495c03d02c8bc8d527d552b30ac
Stable URL of this page
https://metraipolis.com/documento/dc_ad3f99c8d571

How to cite

Merkle signature scheme — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Merkle_signature_scheme (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ad3f99c8d571 (Metraipolis archive dc_ad3f99c8d571, sha256 b65bbae054e30b47cfc4b250f10027a606fc2495c03d02c8bc8d527d552b30ac)
BibTeX
@misc{dcad3f99c8d571,
  title = {Merkle signature scheme — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Merkle_signature_scheme},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ad3f99c8d571; sha256 b65bbae054e30b47cfc4b250f10027a606fc2495c03d02c8bc8d527d552b30ac},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Merkle_signature_scheme. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In hash-based cryptography, the Merkle signature scheme is a digital signature scheme based on Merkle trees (also called hash trees) and one-time signatures such as the Lamport signature scheme. It was developed by Ralph Merkle in the late 1970s and is an alternative to traditional digital signatures such as the Digital Signature Algorithm or RSA. NIST has approved specific variants of the Merkle signature scheme in 2020. An advantage of the Merkle signature scheme is that it is believed to be resistant against attacks by quantum computers. The traditional public key algorithms, such as RSA and ElGamal would become insecure if an effective quantum computer could be built (due to Shor's algorithm). The Merkle signature scheme, however, only depends on the existence of secure hash functions. This makes the Merkle signature scheme very adjustable and resistant to quantum computer-based attacks. The Merkle signature is a one time signature with finite signing potential. The work of Moni Naor and Moti Yung on signature based one-way permutations and functions (and the invention of universal one-way hash functions) gives a way to extend a Merkle-like signature to a complete signature scheme.

Tema degli esploratori: fiducia digitale e crittografia (deposito sistematico; categoria «Digital signature schemes»).
Fonte: Wikipedia in inglese, voce «Merkle signature scheme» — https://en.wikipedia.org/wiki/Merkle_signature_scheme
Wikidata Q1921816 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1921816
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Merkle_signature_scheme?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1321372625, consultata il 2026-10-05T22:47:17.209Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 2bfab52d55b2c19d2d054d3568966c7299150732ede981e997014dc4fd9e0221