Meet-in-the-Middle Attack
Meet-in-the-Middle Attack (někdy zkráceně MIM Attack) je druh útoku na šifrovací algoritmy. Princip tohoto útoku je relativně jednoduchý.
Vezměme si jako příklad šifrování pomocí DES algoritmu. Při této metodě je potřeba klíč o délce 56 bitů. Meet-in-the-Middle Attack využívá toho, že šifrovací algoritmy jsou obvykle symetrické, to znamená, že stejným klíčem lze zároveň šifrovat i dešifrovat. Útočník tedy vyzkouší všechny možné klíče z jedné strany (například všechna čísla 0 až 2^28) a poté vyzkouší všechny možné klíče z druhé strany (například všechna čísla 0 až 2^28).
Pokud se útočníkovi podaří najít takový klíč, který umožní šifrovat i dešifrovat zároveň, pak ví, že toto číslo je platným klíčem pro šifrování a může tak prolomit šifrování rychleji, než kdyby zkoušel všechny možné klíče naráz.
Meet-in-the-Middle Attack je tedy způsob, jakým lze prolomit šifrování rychleji, než je běžné. Nicméně, pokud jsou použité dostatečně dlouhé klíče (jinými slovy, pokud by útočník potřeboval zkoušet příliš mnoho možných klíčů), pak útěk nemusí být vůbec proveditelný.