Un sistema di crittografia e’ un metodo per rendere illeggibili i messaggi e file
in modo da renderli leggibili solo dal destinatario prestabilito, la scienza che studia la crittografia è chiamata crittologia.
L’ RSA e’ un algoritmo crittografico sviluppato nel 1977 da Ron Rivest, Adi Shamir e Leonard Adleman. Questo algoritmo e’ basato sul problema della fattorizzazione.
La chiave in RSA è costituita da un modulo e un esponente, per dimensione della chiave intendiamo quella del modulo N.
La scelta della dimensione di N dipende dal bisogno di sicurezza. Più lungo è il modulo, maggiore è la sicurezza ma anche più lente sono le operazioni di cifratura.
Rivest stima che un modulo di 512 bits può essere fattorizzato con strumenti sofisticati di un valore circa di 8 milioni di dollari.
Nel 2005 un gruppo di ricerca riuscì a scomporre un numero di 640 bit (193 decimali) in due numeri primi da 320 bit, impiegando per cinque mesi un cluster Opteron con 80 processori da 2,2 GHz, potenzialmente decifrando un messaggio codificato con RSA-640 (fonte wikipedia).
Termini legati all'articolo:











Commenti