Dimensione della chiave: differenze tra le versioni

Versione delle 22:29, 6 mar 2012

Versione delle 01:52, 10 dic 2012

Riga 7:

==Attacco a forza bruta==

''Articolo{{vedi principale: [[Attacco aanche|Metodo forza bruta]]''}}

Tutti gli algoritmi crittografici possono essere forzati, basta provare a decifrare il messaggio con tutte le chiavi possibili. Esplorando l'intero [[spazio delle chiavi]] alla fine sicuramente si troverà la chiave corretta che decifrerà il messaggio. Questo genere di attacco viene definito "attacco a forza bruta" e per questo bisogna utilizzare chiavi abbastanza lunghe da rendere impraticabile questa strada.

Una chiave lunga ''n'' (bit) dispone di uno spazio delle chiavi di 2ⁿ. Lo spazio delle chiavi cresce con una progressione esponenziale al crescere di ''n''. La velocità dei calcolatori aumenta anch'essa esponenzialmente nel tempo, e quindi quando si sviluppano degli algoritmi di criptazione bisogna tenerne conto. Negli anni settanta si riteneva che una chiave a 56 bit fosse inattaccabile con un attacco a forza bruta, mentre attualmente si sa che una chiave di quelle dimensioni è forzabile in poche ore con macchine specializzate. Attualmente, per un algoritmo a chiave simmetrica si ritiene che 128 bit sia una lunghezza accettabile per proteggere i dati per i prossimi venti o trent'anni.