Newsgroup: it.comp.sicurezza.pgp
Titolo: DES

ciao a tutti,
io sono appena entrato nel mondo della sicurezza, e sto seguendo un corso di
crittografia!
che figata, ma anche che casino!
c'è qualcuno in grado di spiegarmi il DES?
grazie mille
Luca
P.s. esiste un newsgroup riguardante esclusivamente la CRITTOGRAFIA???

> c'è qualcuno in grado di spiegarmi il DES?
Il DES (Data Encryption Standard) è un'algoritmo crittografico simmetrico
nato negli anni 70 e validato dalla NSA come standard crittografico nel 77.
Senza complicare troppo le spiegazioni, usa una chiave di 64 bit dei quali 8
sono di parità, riducendo a 56 bit lo spazio delle chiavi. La stessa chiave
è usata per cifrare e decifrare.
Dal punto di vista logico, effettua una serie di trasposizioni e
permutazioni su pacchetti d'informazioni da 64 bit, agendo con le regole
dettate da una serie di 8 (mi pare) moduli (S-BOX) che sono assolutamente
rigide e sulla cui origine c'è una ricca collezione di leggende urbane.
Da poco tempo si è scoperto che l'NSA, che aveva "chiuso" lo sviluppo delle
S-BOX a detta di molti introducendo vulnerabilità e/o backdoor, lo ha invece
fatto per rendere il sistema sicuro dalla crittanalisi differenziale, che
era all'epoca una tecnica coperta da segreto.
Il DES è stato comunque bucato (in 3 mesi) a giugno del 97, ma solo ed
esclusivamente tramite attacchi a forza bruta, con decine di migliaia di PC
in rete che si sono divisi le password da provare.
Il commento fu
-According to the DESCHALL team, this effort was equivalent to, "searching
for a needle in a haystack, where the haystack is 2.5 miles wide and one
mile high." :-))))
(sforzo analogo a cercare un ago in un pagliaio di 4km di lato e alto 1,6
km)
Nel 99 il supercomputer "deep cracker" (progettato e realizzato
appositamente) e circa 10.000 client sparsi per internet hanno sfondato il
DES in 22 ore, sempre a forza bruta.
Il limite è solo il *piccolo* spazio delle chiavi.
Se mastichi un pochino d'inglese e ti piace l'argomento crittografia, fatti
una ricerchina sul DES stesso e soprattutto sul DES Challenge.
http://www.rsa.com/news/pr/970619-1.html
http://www.rsa.com/rsalabs/challenges/index.html
Nota finale: il DES è un'algoritmo praticamente perfetto, nel senso che è
veloce e non attaccabile con metodi (noti) diversi dalla forza bruta. La sua
obsolescenza deriva dall'aumentata potenza di calcolo dei PC e del numero di
possibili collegamenti per una ricerca distribuita.
Se pensate che per ogni bit in più nella chiave raddoppia il numero di
combinazioni, capite come un'algoritmo a 128 bit è MOLTO più sicuro, al
punto di essere considerato tuttora inespugnabile (dai comuni mortali,
almeno).
Conclusioni: se devi mandare posta fra amici, il DES va benissimo.
Se devi proteggere un segreto aziendale, un po'meno bene, anche se hai la
ragionevole aspettativa che il contenuto informativo non venga decifrato per
un tempo di *almeno* qualche mese, perchè comunque lo spazio delle chiavi è
vasto e la potenza di calcolo raggiunta durante i DES Challenge non è certo
alla portata di tutti.
Se ami il DES, puoi fidarti del triploDES (3-DES) che usa 2 chiavi (totale
112 bit) in questo modo:
dati ->K1 (cifra)-> K2 (decifra)-> K1 (cifra) -> dati cifrati.
Se K2=K1 hai il normale DES.
Non sono 128 bit, ma anche 112 sono considerati computazionalmente
intrattabili. Non so che ne pensa l'NSA, e comunque quello che pensa non lo
viene certo a dire a me.
Saluti
Roberto
PS. Ciao a tutti voi di Echelon, non lavorate troppo.


iQA/AwUBO9ntSak5DhyNFmsyEQKsNACeNwmcIpUTBng4e8k3jtEQx6neKRUAniPE
DLXtaaCeqK5AfCsA1K/uHvh4
=HXkF
-----END PGP SIGNATURE-----

 wrote in message
D6mC7.11436$Qj6.8...@news.infostrada.it...
