Metraipolis › archive › dc_2a61d2ddef74

Cryptosystème de Rabin — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Cryptosyst%C3%A8me_de_Rabin
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-05T21:18:03.581Z
SHA-256 of the archived text
21ad90a14d2e640390fcd9859bff782f5958f05c1a94161b099e7c009e3212aa
Stable URL of this page
https://metraipolis.com/documento/dc_2a61d2ddef74

How to cite

Cryptosystème de Rabin — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Cryptosyst%C3%A8me_de_Rabin (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2a61d2ddef74 (Metraipolis archive dc_2a61d2ddef74, sha256 21ad90a14d2e640390fcd9859bff782f5958f05c1a94161b099e7c009e3212aa)
BibTeX
@misc{dc2a61d2ddef74,
  title = {Cryptosystème de Rabin — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Cryptosyst%C3%A8me_de_Rabin},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2a61d2ddef74; sha256 21ad90a14d2e640390fcd9859bff782f5958f05c1a94161b099e7c009e3212aa},
  year = {2026}
}

Archived text

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

Le cryptosystème de Rabin est un cryptosystème asymétrique basé sur la difficulté du problème de la factorisation (comme RSA). Il a été inventé en 1979 par Michael Rabin : c'est le premier cryptosystème asymétrique dont la sécurité se réduit à la difficulté calculatoire de la factorisation d'un nombre entier. Le cryptosystème de Rabin a l'avantage de disposer d'une preuve de difficulté aussi grande que la factorisation d'entiers, preuve qui n'existe pas encore pour RSA. Il a par contre un désavantage dû à un non-déterminisme : une sortie produite par la fonction présente dans le cryptosystème peut être le résultat de quatre entrées distinctes. Il faut donc déterminer quelle entrée est la bonne par un mécanisme annexe.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Cryptosystème de Rabin» — https://fr.wikipedia.org/wiki/Cryptosyst%C3%A8me_de_Rabin
Wikidata Q568456: «sistema di cifratura a chiave pubblica» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q568456
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Cryptosyst%C3%A8me_de_Rabin?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 223577055, consultata il 2026-11-05T21:14:39.365Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 696452196cc447b9fa87ecb30e1034017915cde26761cffb8fdaf34f6449da60