Redukování předefinovaných systémů polynomiálních rovnic odvozených ze zjednodušených variant AES

Abstract

Tato práce se zabývá možnostmi zefektivnění výpočtu tajného klíče šifry AES (či jejích zjednodušených verzí) pomocí různých metod redukce předefinovaného polynomiálního systému rovnic, jež tuto šifru modelují. Redukci provedeme pomocí výběru a vzájemného sčítání takových polynomů, aby se zjednodušil celkový výpočet. Jednou z možností je například sčítání polynomů se stejným nejvýznamnějším monomem nebo nalezení co nejpodobnějších polynomů pomocí klastrování.This master thesis deals with the possibility of increasing efficiency of the calculation of the secret key of the AES cipher (or its small scale derivatives) by different types of reduction of overdefined system of polynomial equations, which models the cipher. The reduction is done by selecting and xoring such polynomials, to simplify the overall calculation. One possibility is, for example, xoring polynomials with the same most-significant monomial or finding the most similar polynomials using clustering.