Davies attack

V kryptografii , Davies útok [ sic ] je speciální statistická kryptoanalýzametoda pro napadení Data Encryption Standard (DES). Útok byl původně vytvořen v roce 1987 Donald Davies . V roce 1994, Eli Biham a Alex Biryukov z výrazné zlepšení techniky. Je známý-útok holého textu na základě nerovnoměrné rozdělení z výstupů párů sousedí S-boxy . Funguje tak, že sbírání mnoho známých holého / ciphertext páry a výpočet empirické rozděleníurčitých charakteristik. Bity klíče lze odvodit dané dostatečně mnoho známých holé, takže zbývající bity budou nalezena díky hrubé síle . Tam jsou kompromisy mezi počtem požadovaných holé, počet bitů klíče našel, a pravděpodobnost úspěchu, útok najdete 24 bitů klíče s 2 ⁵² známých holé a 53% úspěšnost.

Davies útok může být přizpůsoben na jiné Feistel šifry kromě DES. V roce 1998, Pornin vyvinuté techniky pro analýzu a maximalizaci šifra je odpor vůči tomuto druhu dešifrování.