il passaggio da DES ad AES fu molto lento, perchè le grosse aziende che usavano DES non volevano cambiare tutti i loro sistemi con un nuovo algoritmo
Si decise quindi di provare diverse tecniche per rafforzare il DES
Doppio DES
una soluzione che venne proposta fu il doppio DES, semplicemente un messaggio veniva cifrato due volte di fila con DES, con due chiavi diverse, secondo una analisi logica questa operazione avrebbe richiesto 2^112 di sforzo computazionali, dato che di fatto vi erano 2^112 possibili chiavi
Se ci si ragiona però non è proprio vera questa cosa, perchè
Si hanno 2^56 possibili chiavi di cirfratura per arrivare al primo messaggio cifrato (T nella figura) partendo da un plaintext
Si hanno 2^56 possibili chiavi di decifratura per arrivare al primo messaggio cifrato partendo dal messaggio cifrato
quindi alla fine diu sforzo computazionale viene richiesto solo 2*2^56
Questo attacco viene chaimato Man In The Middle, e nella figura è spiegato il meccanismo graficamente.
Triplo DES
Oggi questa operazione era fattibile, ma negli anni 70 richiedeva davvero molta potenza computazionale, considerando che il cifratore e il decifratore erano due calcolatori diversi fisicamente.
Dato che utilizzare tre chiavi sarebbe stato ridicolo a livello hardware, decisero di ideare una formula utilizzando il meccanismo di cifratura e decifratura
Il testo m viene cifrato con la chiave K
il cifratore decifra il crittotesto con una chiave sbagliata
la formula sopra descritta è
$$
Ek1=(Dk2(Ek1(m)))
$$
Modalità di cifratura a blocchi
ECB
prima modalità ideata
molto banale e prevede semplicemente una cifratura sequenziale