Metraipolis › archive › dc_f71f968d9873
Intero di Blum — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Intero_di_Blum
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-31T09:58:19.242Z
- SHA-256 of the archived text
7f324ba1c2b8f91b1f8e6695b14533fa3a2b934d0ac03241b8a5d427cdfbcce3- Stable URL of this page
https://metraipolis.com/documento/dc_f71f968d9873
How to cite
Intero di Blum — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Intero_di_Blum (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_f71f968d9873 (Metraipolis archive dc_f71f968d9873, sha256 7f324ba1c2b8f91b1f8e6695b14533fa3a2b934d0ac03241b8a5d427cdfbcce3)
BibTeX
@misc{dcf71f968d9873,
title = {Intero di Blum — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Intero_di_Blum},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_f71f968d9873; sha256 7f324ba1c2b8f91b1f8e6695b14533fa3a2b934d0ac03241b8a5d427cdfbcce3},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Intero_di_Blum. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In matematica, più precisamente in teoria dei numeri, un numero naturale n è un intero di Blum se n = p q {\displaystyle n=pq} dove p e q sono numeri primi congruenti a 3 in modulo 4 (detti anche primi di Blum), cioè se 4 divide sia p - 3 che q - 3. Per ogni intero di Blum n, -1 ha simbolo di Jacobi modulo n pari a +1, nonostante -1 non sia un residuo quadratico modulo n. Prima che i moderni algoritmi di fattorizzazione, come MPQS e NFS, fossero sviluppati, si pensava che fosse utile scegliere interi di Blum per il modulo di RSA. Questo non è più considerato una precauzione utile, poiché MPQS e NFS riescono a fattorizzare interi di Blum con la stessa efficienza di numeri prodotti da primi scelti a caso.
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoria dei numeri»).
Fonte: Wikipedia in italiano, voce «Intero di Blum» — https://it.wikipedia.org/wiki/Intero_di_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://it.wikipedia.org/wiki/Intero_di_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 116195153, consultata il 2026-10-31T09:43:19.359Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a8f22de01cf9697972ebfcd53d91bfce16f96885c022a8630aec05e762f461de