Please enable JavaScript.
Coggle requires JavaScript to display documents.
Lezione 17: crittografia multipla - Coggle Diagram
Lezione 17: crittografia multipla
Utilizzo multiplo dello stesso algoritmo utilizzando più chiavi
2DES
Viene applicato due volte l'algoritmo DES con due chiavi K1 e K2 da 56 bit per un totale di 112 bit
Utilizzate nell'ordine inverso
Si deve riuscire a provare che non è vero che eseguire il 2DES con le chiavi k1 e k2 è uguale a eseguire il DES singolo con un'unica chiave K3
è stato dimostrato che è statisticamente impossibile che accada un'uguaglianza tra la mappatura a due chiavi e quella singola
Sarebbe equivalente a una singola cifratura con chiave K3 = 56 bit compromettendo tutto
Attacco
MitM
(Meet-in-the-Middle)
Conoscendo una coppia testo in chiaro/cifrato (P, C)
Si calcola X = E(K1,P) per tutti i 2^56 valori di K1 e
si memorizzano
Si calcola X = D(k2,C) per tutti i 2^56 valori di K2 e si confrontano con i valori trovati e memorizzati in precedenza
Una volta individuata la corrispondenza si sono individuate anche le
possibili
chiavi K1 e K2
Esistono falsi allarmi che possono essere ridotti se si dispone di un'altra coppia (P, C) su cui fare una controprova
3DES
Ottimo per ovviare all'attacco MitM
Usa tre chiavi da 56 bit per un totale di 168 bit
La complessità molto elevata di 2^112 rende l'attacco impraticabile
Anche in questo caso la compatibilità con DES è garantita
Se K1 = K2; C = (E(K3,P)
Se K3 = K2; C = E(K1,P)
Esiste una versione alternativa con 2 chiavi K1 e K2 che opera la cifratura tramite l'esecuzione sequenziale di blocchi cifratura/decifratura del DES
C = E(K1,D(K2,E(K1,P)))
L'uso della decifratura nella seconda fase non impatta sulla sicurezza essendo equivalente alla cifratura da questo punto di vista. Serve solamente per avere compatibilità con il sistema DES singolo in cui K1 = K2