Metraipolis › archive › dc_2d34c8f439ca
Entier de Blum — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Entier_de_Blum
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-06T22:49:35.499Z
- SHA-256 of the archived text
97b51a84da4ec270202b5e5401c0e77d4e2cad37b821946d71c8c08eff3571fa- Stable URL of this page
https://metraipolis.com/documento/dc_2d34c8f439ca
How to cite
Entier de Blum — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Entier_de_Blum (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2d34c8f439ca (Metraipolis archive dc_2d34c8f439ca, sha256 97b51a84da4ec270202b5e5401c0e77d4e2cad37b821946d71c8c08eff3571fa)
BibTeX
@misc{dc2d34c8f439ca,
title = {Entier de Blum — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Entier_de_Blum},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2d34c8f439ca; sha256 97b51a84da4ec270202b5e5401c0e77d4e2cad37b821946d71c8c08eff3571fa},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Entier_de_Blum. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En arithmétique, un entier de Blum est un nombre composé produit de deux nombres premiers distincts congrus à 3 modulo 4. Ces nombres sont utilisés dans le cryptosystème de Rabin et dans l'algorithme Blum Blum Shub. Les dix premiers entiers de Blums sont : 21, 33, 57, 69, 77, 93, 129, 133, 141 et 161 (pour les 1 000 premiers, voir la suite A016105 de l'OEIS). L'intérêt des entiers de Blum pour leurs applications algorithmiques vient des deux théorèmes suivants, qui permettent de calculer facilement des racines carrées modulaires: En plus de sa racine principale modulo n, un résidu quadratique modulo un entier de Blum admet trois autres racines carrées. Les quatre racines carrées peuvent être calculées efficacement grâce au second théorème ci-dessous et au théorème des restes chinois. Les formules précédentes permettent de calculer aisément des racines carrées et ne s'appliquent que pour des facteurs premiers congrus à 3 modulo 4, ce qui est le cas des entiers de Blum. Calculer une racine carrée modulo un nombre dont certains facteurs premiers sont congrus à 1 modulo 4 nécessite l'application d'autres méthodes comme l'algorithme de Tonelli-Shanks qui est plus coûteux en temps de calcul. 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 «Entier de Blum» — https://fr.wikipedia.org/wiki/Entier_de_Blum Wikidata Q904395: «product of two distinct primes which are congruent to 3 modulo 4» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q904395 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Entier_de_Blum?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 231124299, consultata il 2026-11-06T22:45:53.344Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 5e7a422da0d93659d44eda346abed800f5baeebf43d63c0eebb3a95b365cf5d3