Sommario:
Definizione - Cosa significa Pseudoprime?
Un numero pseudoprime è un numero primo probabile che potrebbe effettivamente essere un numero composto anziché un numero primo effettivo. Gli pseudoprimi sono utili nella crittografia a chiave pubblica e in altri aspetti dell'IT. I professionisti IT potrebbero parlare di uno pseudoprime come un numero che può essere o meno un vero numero primo, ma che potrebbe essere generato da generatori di numeri primi probabili casuali.
Techopedia spiega Pseudoprime
L'uso di identificatori di pseudoprime a volte ha a che fare con il costo del factoring principale per grandi numeri. Un altro uso della teoria dello pseudoprime è nella filosofia dell'hacking. Qui, un singolo programmatore potrebbe suggerire che gli pseudoprimi sono "quasi altrettanto buoni" dei numeri primi reali, perché hanno buone probabilità di essere numeri primi reali, anche se esiste la possibilità che un singolo risultato non sia un vero numero primo. I matematici possono sviluppare sofisticati algoritmi per mostrare se uno pseudoprime è in realtà un numero primo o no.
