Il DES Triplo

figura 1

Il DES triplo, effettua la cifratura di un testo in chiaro mediante l'uso di 3 stadi con tre chiavi differenti (k₁, k₂ e k₃, vedi figura 1) e può essere sottoposto ad un attacco del tipo "meet in the middle".

Tale attacco può essere portato in due modi; vediamo il primo (figura 2):

• Si costruisce una tabella di dimensione 2¹¹² la quale contiene coppie del tipo ((k₁, k₂), DES_k1(DES_k2(x))) che rappresentano l'insieme di tutte le possibili cifrature di x mediante due chiavi.
• Successivamente si effettuano tutte le 2⁵⁶ possibili decifrature di y con la chiave k₃, e, per ognuna di esse, si ricerca il valore ottenuto nella tabella.
• Quando la ricerca ha esito positivo si ottinene la chiave cercata che è (k₁, k₂, k₃).

figura 2

La complessità in termini di spazio del suddetto algoritmo è 2¹¹² (righe della tabella); mentre la complessità di tempo è di 2¹¹² (per la costruzione della tabella) + 2⁵⁶ (le cifrature di y) + 2⁵⁶ (numero delle ricerche).

Il secondo metodo si differenzia dal primo per il punto in cui viene portato l'attacco (figura 3):

• Si costruisce una tabella di dimensione 2⁵⁶ la quale contiene coppie del tipo (k₁, DES_k1(x)) che rappresentano l'insieme di tutte le possibili cifrature di x mediante k₁.
• Successivamente si effettuano tutte le 2¹¹² possibili decifrature di y con le chiavi k₂ e k₃, e, per ognuna di esse, si ricerca il valore ottenuto nella tabella.
• Quando la ricerca ha esito positivo si ottiene la chiave cercata che è (k₁, k₂, k₃).

            figura 3

La complessità in termini di spazio del suddetto algoritmo è 2⁵⁶ (righe della tabella); mentre la complessità di tempo è di 2⁵⁶ (per la costruzione della tabella) + 2¹¹² (le cifrature di y) + 2¹¹² (numero delle ricerche).

Per maggiori informazioni consultare il sito:

http://udsab.dia.unisa.it/ads.dir/corso-security/www/CORSO-9900/des/index.html