Newsgroup: it.comp.sicurezza.crittografia
Titolo: AES: quanto ancora sara' sicuro?

Ciao,
secondo voi per quanto tempo ancora
sara' sicuro il protocollo AES
con crittografia a 128 bit?
-- 
"Do Androids Dream of Electric Sheep?" [Philip K. Dick, 1968]

 
Premesso che tutto quello che riguarda la crittografia informatica vale
solo per l'immediato futuro (nel 1980 il DES, con la sua chiave a 56
bit, era ritenuto sicuro abbastanza per proteggere i documenti
catalogati come "TOP SECRET" dal Governo USA) data la crescita
esponenziale della potenza elaborativa dei PC (si stima che ogni 1,5
anni si possa forzare un ulteriore bit nella lunghezza delle chiavi),
allo stato attuale l'AES con chiave a 128 bit è ritenuto ragionevolmente
sicuro per proteggere dati importanti, mentre per quelli TOP SECRET il
Governo USA consiglia l'uso di chiavi a 192 e 256 bit. Va ricordato che,
sempre allo stato attuale, una chiave di 128 bit è data come sicurezza
minima per proteggere dati per almeno 30 anni, ma non possiamo sapere
cosa potrà succedere fra 10 anni: magari inventeranno davvero il
computer quantico ed allora dovremo rivedere tutte le nostre certezze.
Di certo abbiamo che l'AES, nonostante le critiche mosse da molti sulla
sua struttura troppo lineare dal punto di vista matematico, è anche
l'algoritmo più studiato e ad oggi non si conoscono attacchi diversi
dalla forza bruta per violare dei dati protetti con questa cifra.
-- 
Ciao.
Leo.
Web: 
www.leonardomiliani.com
E-mail: 
leon...@leonardomiliani.com
Scegli software opensource - Choose opensource software

 dalla forza bruta per violare dei dati protetti con questa cifra.
E' sicuro che neanche un supercomputer da milioni di dollari
puo', tramite un attacco a forza bruta, decifrare un messaggio
criptato con l'AES?
-- 
"I've seen things you people wouldn't believe... All those... moments 
will be lost... in time, like tears... in rain. Time to die." (Roy 
Batty, Blade Runner)

 criptato con l'AES?
Tralasciando le problematiche relative alla scelta di una buona
combinazione di caratteri alfanumerici casuali come chiave di cifratura
ed alla trasmissione della stessa su un canale sicuro, consideriamo il
problema relativo alla sua lunghezza, che influisce direttamente sulla
sua robustezza agli attacchi dei crittoanalisti.
Matematicamente un attacco di forza bruta forzerebbe una chiave a 128
bit in un tempo che è stimabile in 10 volte l'età dell'universo e
richiedendo nel contempo un computer capace di controllare miliardi di
miliardi di chiavi al secondo! (precisazione: in genere un attacco di
forza bruta viola una chiave con un numero di combinazioni di circa
2^(lungh_chiave/2) ma, considerando le cifre in gioco, questo ha
praticamente rilevanza zero).
L'AES permette anche di usare chiavi a 256 bit (quelle che il Governo
USA utilizza per proteggere i documenti TOP SECRET).
In questo caso non si ha un tempo doppio ma superiore di 2128 volte!!!
Concludendo, la sicurezza offerta da una chiave a 128 bit è sufficiente
per stare al sicuro per luuuungo tempo mentre la sicurezza offerta da
una chiave a 256 bit mette al riparo da qualunque tecnologia possa
comparire nel futuro, compresi i computer quantici.


 In questo caso non si ha un tempo doppio ma superiore di 2128 volte!!!
Ma, anche "a occhio", non ti sembrano poche 2128 volte? Un aumento così 
modesto richiederebbe solo 11 bit aggiuntivi.
2^127= 1,7e38, 2^255= 5,8e76, il rapporto è 3,4e38, altro che 2000 volte!
Cristiano 

 In questo caso non si ha un tempo doppio ma superiore di 2128 volte!!!
[cut]
Ciao, per rimanere in tema, il supercalcolatore piu'
veloce al mondo - se non mi sbaglio e' dell'IBM, ma ora
non ricordo la sua denominazione - quante chiavi potrebbe
realisticamente calcolare in un secondo (sara' stato fatto
qualche test specifico)?

> In questo caso non si ha un tempo doppio ma superiore di 2128 volte!!!
Altra errata corrige: 2^128 :-)
