Integrální útoky na blokové šifry SIMON

Abstract

Tato bakalářská práce pojednává o bitové dělící vlastnosti se třemi podmnožinami. Nejprve představíme důležité pojmy jako bloková šifra, integrální útok a standardní dělící vlastnost. Potom zavedeme definici bitové dělící vlastnosti se třemi podmnožinami a dokážeme tři souvislá tvrzení pravidla propagace: funkce kopírování, AND-komprese a XOR-komprese. V kryptografii využíváme tyto funkce často, proto v této práci dokážeme, jak se šíří bitová dělící vlastnost se třemi podmnožinami po aplikaci těchto funkcí.

This thesis is focused on bit based division property using three subsets. Firstly, we introduce important definitions such as block cipher, integral attack and conventional division property. Then we define bit based division property using three subsets and prove its propagation rules: copy, AND-compression and XOR-compression. We often use these functions in cryptography, therefore in this thesis we will prove how bit based division property with three subsets propagates after the application of these functions.