Maria Rosa Patisso - Macchina del tempo Anno 3 n.4 Aprile 2002 pagg.43-46, 4 aprile 2002
L’idea che sta alla base del sistema è tanto semplice quanto efficace. relativamente facile, con l’ausilio dei calcolatori, trovare numeri primi molto grandi, come anche moltiplicarne due tra loro e ottenere un numero composto di un centinaio di cifre
L’idea che sta alla base del sistema è tanto semplice quanto efficace. relativamente facile, con l’ausilio dei calcolatori, trovare numeri primi molto grandi, come anche moltiplicarne due tra loro e ottenere un numero composto di un centinaio di cifre. Ma non è altrettanto semplice effettuare l’operazione inversa: dato un numero di cento e passa cifre, risalire ai due numeri primi che, moltiplicati tra loro, danno come risultato esattamente il numero di partenza. In pratica l’Rsa è un programma che genera due chiavi: una chiave cosiddetta pubblica, che serve per cifrare il messaggio e che è nota a chiunque voglia spedire un messaggio segreto a un certo utente, e una cosiddetta privata, che serve per decifrare i messaggi, di cui è a conoscenza solo la persona a cui è stato indirizzato il messaggio.