La Crittografia e il Computer

Storia della crittografia

La crittografia e il computer

DES - RSA

L'avvento del computer ha rivoluzionato la crittografia per diversi motivi, in particolare:

Molti cifrari considerati ragionevolmente sicuri fino al XIX secolo, possono oggi essere forzati in tempi brevissimi grazie alla velocità di elaborazione dei computer. Si veda per esempio la crittanalisi del cifrario di Vigenere. Ma anche cifrari ben più robusti del Vigenere come p.es. la macchina Sigaba inespugnabile durante la II guerra mondiale, potrebbero oggi essere forzati da un computer con semplici metodi esaustivi (o di forza bruta). Questi ultimi metodi diventano infatti praticabili ed estremamente efficaci: se per esempio la sicurezza di un codice si basa su una parola chiave di otto caratteri alfabetici maiuscoli, il numero di chiavi possibili è di 26⁸ che vale circa 200 miliardi; provare 200 miliardi di chiavi è pura follia per un essere umano, ma non è fuori dalla portata di un computer; persino il DES classico basato su una chiave a 56 bit (2⁵⁶ chiavi possibili, un numero con secici cifre decimali!) non è più considerato sicuro ed è stato sostituito da un DES a 128bit, la velocità di calcolo del computer cresce in continuazione e questo rende sempre più deboli codici basati su chiavi brevi.
In passato non era possibile utilizzare metodi crittografici troppo complessi, che avrebbero comportato tempi di cifratura inaccettabilmente lunghi. Il computer può effettuare migliaia di calcoli in frazioni di secondo e questo rende utilizzabili in pratica metodi come RSA o DES che non potrebbero mai essere usati "a mano".
La crittografia è divenuta essenziale anche nelle comunicazioni tra computer; per esempio, quando chiediamo denaro contante a un bancomat, la nostra richiesta viene inoltrata tramite linea telefonica ed è indispensabile che non venga intercettata da terzi. Situazioni di questo genere mal si adattano ai mezzi della crittografia tradizionale; questi infatti richiedono che mittente e destinatario si accordino preventivamente sul metodo e sulla chiave di cifratura, cosa che richiede un canale di comunicazione assolutamente sicuro. Per queste situazioni sono stati progettati i cifrari a chiave pubblica come RSA.