Newsgroup: it.comp.sicurezza.pgp
Titolo: [molto niubbio] chiavi crittografiche e chiavi RSA - faccio confusione

Chiedo scusa della domanda da vero ignorante. 
Alla pagina 
http://www.fortunecity.com/skyscraper/true/882/Comparison_OTFCrypto.htm
c'č una tabella di comparazione dei vari software di criptazione
disco.
Vedo che ci sono algoritmi che impegano algoritmi tipo Bowfish, 3des,
Cast5 con chiavi di 128 bit. Perň qualche tempo fa mi č capitato di
leggere una notizia sulla craccatura di una chiave RSA a 576 bit.
Ora mi chiedo: allora i programmi di prima, sono tutti craccabili
(dato che 128<<576), o č che sto parlando di chiavi di tipo diverso?
Se proprio non merito risposta, per favore datemi almeno qualche link
con materiale da leggere cosě che io possa capire da solo. Grazie.

 [cut]
La notizia a cui ti riferisci dice più o meno così (tratta dal sito 
rsasecurity):
"In dicembre 2003 è stato fattorizzato un codice crittografico proposto 
dalla RSA Security, basato su 174 cifre (576 bit). Il team di 
ricercatori era composto da matematici americani ed europei. Sono stati 
necessari più di tre mesi di lavoro 24 ore su 24, compiuto da oltre un 
centinaio di workstation che lavorarono in parallelo."
In effetti può risultare una fesseria la potenza degli algoritmi di cui 
parli (e quindi anche IDEA, TWOFISH e altri).
Se così fosse veramente (se cioè non fossero sicuri questi algoritmi) 
allora non esisterebbe nessuna sicurezza sulle transazioni criptate via 
internet (tanto per fare un esempio). Infatti i protocolli SSL si basano 
su chiavi di 128 bit. Per darti un'idea di quello che occorrerebbe ad un 
cracker, ti riporto alcuni esempi che ho trovato su internet:
- Nel marzo del 1999 è stato fattorizzato un numero a 140 cifre (456 
bit). Il carico di lavoro è stato stimato in 2000 anni-MIPS (MIPS 
corrispondente a milioni di istruzioni al secondo, per esempio 2000 
anni-MIPS significa che un computer che esegue un milione di istruzioni 
al secondo, impiega 2000 anni per violare una chiave asimmetrica). Si è 
calcolato che un Pentium II è una macchina da 200 MIPS. Il SuperComputer 
per simulare le esplosioni nucleari, è una macchina da 1.8 milioni di MIPS.
- Il 22 agosto del 1999 Herman Riele annuncia da Amsterdam che è stato 
fattorizzato un numero da 155 cifre (512 bit). In totale 300 macchine 
hanno partecipato al calcolo, durato 7 mesi. Il carico di lavoro è 
stimato in 8000 anni-MIPS.
- Calcolo per una chiave simmetrica di 128 bit: supponiamo una LAN di un 
miliardo di computer, di cui ognuno di questi calcolatori è in grado di 
provare un miliardo di operazioni al secondo. Lavorando tutti insieme, 
per provare tutte le 2128 combinazioni impiegherebbero circa 10.000 
miliardi di anni.
Come vedi, forse neanche la NSA e l'FBI insieme hanno disponibile una 
potenza di calcolo tale da craccare una chiave in poche ore (o settimane).

 (dato che 128<<576), o č che sto parlando di chiavi di tipo diverso?
Huzi ti ha dato una risposta molto interessante e articolata.
La risposta breve č: stai parlando di chiavi di tipo diverso; quelle
dell'RSA sono asimmetriche, mentre quelle del 3DES sono simmetriche (č tutto
un altro funzionamento).
Cristiano

 un altro funzionamento).
Meno male che hai aggiunto questo. Infatti ho dimenticato di dire la 
cosa piů importante: le chiavi asimmetriche sono diverse da quelle 
simmetriche.
Ciao