Metraipolis › archive › dc_19bfdeece52d

Rabin signature algorithm — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Rabin_signature_algorithm
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T15:17:15.894Z
SHA-256 of the archived text
ed80654b22fbe8a64a1478f37eeec31b70245471bdb186f50592c3bb70c0fec7
Stable URL of this page
https://metraipolis.com/documento/dc_19bfdeece52d

How to cite

Rabin signature algorithm — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Rabin_signature_algorithm (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_19bfdeece52d (Metraipolis archive dc_19bfdeece52d, sha256 ed80654b22fbe8a64a1478f37eeec31b70245471bdb186f50592c3bb70c0fec7)
BibTeX
@misc{dc19bfdeece52d,
  title = {Rabin signature algorithm — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Rabin_signature_algorithm},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_19bfdeece52d; sha256 ed80654b22fbe8a64a1478f37eeec31b70245471bdb186f50592c3bb70c0fec7},
  year = {2026}
}

Archived text

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

In cryptography, the Rabin signature algorithm is a method of digital signature originally published by Michael O. Rabin in 1979. The Rabin signature algorithm was one of the first digital signature schemes proposed. By using a trapdoor function with a hash of the message rather than with the message itself, in contrast to earlier proposals of one-time hash-based signatures or trapdoor-based signatures without hashing, Rabin's was the first published design to meet what is now the modern standard of security for digital signatures for more than one message, existential unforgeability under chosen-message attack. Rabin signatures resemble RSA signatures with exponent e = 2 {\displaystyle e=2} , but this leads to qualitative differences that enable more efficient implementation and a security guarantee relative to the difficulty of integer factorization, which has not been proven for RSA. However, Rabin signatures have seen relatively little use or standardization outside IEEE P1363 in comparison to RSA signature schemes such as RSASSA-PKCS1-v1_5 and RSASSA-PSS.

Tema degli esploratori: fiducia digitale e crittografia (deposito sistematico; categoria «Digital signature schemes»).
Fonte: Wikipedia in inglese, voce «Rabin signature algorithm» — https://en.wikipedia.org/wiki/Rabin_signature_algorithm
Wikidata Q2902985 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2902985
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Rabin_signature_algorithm?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 1346896503, consultata il 2026-10-15T14:24:18.350Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 38cbd3fca3a0b56d1db559280a4d41b9a13de8f7acd31070f27213b450a69003