Kryptografická primitiva v liché charakteristice

Abstract

In the thesis, we focus on the cryptanalytic techniques that can be used against the cryptographic primitives operating over odd characteristic finite fields. We introduce the GMiMC permutation, which belongs to such primitives. We describe an integral attack and generalize a certain type of this attack to finite fields of any characteristic. We also explain the notion of an impossible differential attack and then apply both the integral and the impossible differential attack to the GMiMC permutation. 1

Tato práce se zaměřuje na kryptoanalytické techniky, které lze použít proti kryptografickým primitivům, jenž operují nad tělesy liché charakteristiky. V rámci práce představíme permutaci GMiMC, která k těmto primitivům patří. Popíšeme integrálníútok a zobecníme jeho verzi na tělesa liché charakteristiky. Také vysvětlíme podstatu útoku zvaného " impossible differential" a dále oba útoky aplikujeme na permutaci GMiMC. 1