«

»

Gen 27

Come testare se un intero è un numero primo

La Macchina Enigma

La Macchina Enigma – fu usata dai tedeschi per le comunicazioni cifrate. I codici da essa prodotti furono decifrati, assieme al funzionamento della macchina, da Alan Turing durante la II Guerra Monidiale, a Bletchley Park.

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

 

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *

Puoi usare i seguenti tag ed attributi HTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>