|
|
Algebraická teorie S-boxů
Ďuránová, Elena ; Tůma, Jiří (vedoucí práce) ; Drápal, Aleš (oponent)
Tato práce se zabývá popisem S-boxů z algebraického hlediska pomocí speciál- ního typu kvadratických rovnic, tzv. biafinních rovnic. Pro S-boxy vyšších řádů tyto biafinní rovnice nemusí existovat. Nicméně, pro speciální typ S-boxů je možné najít biaffinní rovnice, které je splňují i pro vyšší řády. Takovým typem je například S-box v blokové šifře Rijndael, složený z inverzní funkce a afinní transformace. Práce dokazuje, že počet biafinních rovnic splňujících S-box tohoto typu nezávisí na použití afinní transformace. Dále je dokázáno, že pro každý S-box řádu n, který je tvořen inverzní funkcí, existuje aspoň 3n − 1 biafinních rovnic, které jej splňují. 1
|
host ::
RSS.