OpenSSL è un toolkit free software / open source per gestire la crittografia.
A tutt’oggi la crittografia commerciale si basa sul fatto che se è facile eseguire n * m = p, fattorizzare p in fattori primi invece è un problema difficile, incredibilmente difficile soprattutto quando n e m sono numeri primi “grandi”.
OpenSSL usa questa aritmetica per calcolare crittografie di dati e non c’è quindi da stupirsi se possiamo usarlo per stabilire se un certo numero intero è primo oppure no (nota che implicitamente OpenSSL converte il numero in esadecimale):
marcob@js:~$ openssl prime 119054759245460753 1A6F7AC39A53511 is not prime
Proviamo un po’ più avanti:
marcob@js:~$ openssl prime 119054759245460761 1A6F7AC39A53519 is prime
Commenti recenti