Slide Attacks

Slide attack is an attack against block ciphers which have all rounds the same. The success and the complexity of the attack is independent on the number of rounds. The original slide attack was mainly used on a Feistel structure, but very rarely on SPN networks, because in general, SPN networks have the last round diferent. This property does not allow to use normal slide attack. In the paper New slide attacks on almost self-similar ciphers by Orr Dunkelman, Nathan Keller, Noam Lasry, and Adi Shamir are introduced new slide attacks (four of them) which focus on SPN networks and they overcome a problem of the last round. In this thesis we explain main idea of the original slide attack and the main idea of two new slide attacks - a slid sets attack and a slide attack using a hypercube of slid pairs. In both these attacks we create and use special structures of plaintexts and ciphertexts to get more pairs of plaintexts which we call slid pairs. Moreover, we explain some selected parts of two new slide attacks and we compute the complexity. 1Slide attack je útok proti blokovým šifrám, které mají všechny rundy stejné. Úspěch a složitost nezávisí na počtu rund. Původní slide attack se zaměřoval převážně na Feistlovo schéma a jen velmi zřídka na substitučně permutační sítě, protože substitučně premutační sítě mají obecně poslední rundu odlišnou. Kvůli této jejich vlastnosti není možné použít původní slide attack. V článku New slide attacks on almost self-similar ciphers od autorů Orr Dunkelman, Nathan Keller, Noam Lasry, and Adi Shamir jsou představeny nové slide attacky, které se zaměřují na substitučně permutační sítě a řeší problém poslední rundy. V této práci vysvětlíme hlavní myšlenku původního slide attacku a hlavní myšlenku dvou nových slide attacků - slid sets attack a slide attack using a hypercube of slid pairs. V obou těchto útocích tvoříme speciální struktury otevřených textů a šifrových textů, abychom získali speciální páry otevřených textů, tzv. slid páry. Navíc v práci vysvětlujeme vybrané části obou nových útoků a počítáme jejich složitost. 1Department of AlgebraKatedra algebryMatematicko-fyzikální fakultaFaculty of Mathematics and Physic