Atacul lui Davies

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare

În criptanaliza , atacul Davies este o statistică metodă de a ataca Data Encryption Standard (DES) criptare algoritm .

Creată inițial de Donald Davies în 1987 și îmbunătățită semnificativ în 1994 de Eli Biham și Alex Biryukov , această metodă este un atac în text clar, care exploatează distribuția inegală a ieșirii perechilor S-box adiacente.

Această tehnică constă în colectarea multor perechi text simplu / text cifrat și calcularea distribuției empirice a anumitor caracteristici. Unii biți ai cheii pot fi deduși dintr-un număr suficient de perechi de mai sus, lăsând biții rămași să fie găsiți printr- o căutare exhaustivă .

Există un echilibru între numărul de text clar necesar, numărul de biți cheie găsiți și probabilitatea de succes: atacul poate găsi 24 de biți cheie cu 2 52 text clar cunoscut și cu 53% succes.

Elemente conexe