Metraipolis › archive › dc_efaec2858d51
Test de primalité de Miller-Rabin — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Test_de_primalit%C3%A9_de_Miller-Rabin
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T22:51:42.914Z
- SHA-256 of the archived text
c994a6a26671531bf177e478b48d0dd5f1cce304b3cc4ff80a96cd597defb58d- Stable URL of this page
https://metraipolis.com/documento/dc_efaec2858d51
How to cite
Test de primalité de Miller-Rabin — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Test_de_primalit%C3%A9_de_Miller-Rabin (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_efaec2858d51 (Metraipolis archive dc_efaec2858d51, sha256 c994a6a26671531bf177e478b48d0dd5f1cce304b3cc4ff80a96cd597defb58d)
BibTeX
@misc{dcefaec2858d51,
title = {Test de primalité de Miller-Rabin — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Test_de_primalit%C3%A9_de_Miller-Rabin},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_efaec2858d51; sha256 c994a6a26671531bf177e478b48d0dd5f1cce304b3cc4ff80a96cd597defb58d},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Test_de_primalit%C3%A9_de_Miller-Rabin. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En mathématiques, le test de primalité de Miller-Rabin est un test de primalité probabiliste, de type Monte Carlo : étant donné un nombre entier, il donne une réponse oui/non pour conclure soit de façon certaine que celui-ci est composé, soit qu'il est probablement premier. La probabilité qu'un nombre déclaré premier par l'algorithme soit en réalité composé peut être rendue aussi faible que souhaité, en fonction des paramètres d'entrées de l'algorithme. En cela il est analogue au test de primalité de Solovay-Strassen, mais toujours plus efficace que ce dernier. Sa version originale, due à Gary L. Miller, est déterministe, mais ce déterminisme dépend de l'hypothèse de Riemann généralisée (qui n'est pas démontrée) ; Michael Rabin l'a modifiée pour obtenir un algorithme probabiliste inconditionnel. Le test de Miller-Rabin est très utilisé en cryptographie asymétrique pour engendrer les grands nombres premiers nécessaires pour le chiffrement RSA, et pour beaucoup des utilisations du chiffrement El Gamal ou de l'échange de clés Diffie-Hellman. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des nombres»). Fonte: Wikipedia in francese, voce «Test de primalité de Miller-Rabin» — https://fr.wikipedia.org/wiki/Test_de_primalit%C3%A9_de_Miller-Rabin Wikidata Q980224 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q980224 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Test_de_primalit%C3%A9_de_Miller-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 236447022, consultata il 2026-10-07T22:26:24.723Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 9a0bcbc4477f1d8747b6cb2e0a27bda5e432da158631b8efb8b878c49160d7f2