|
|
Rotační kryptoanalýza ARX šifer
Töpfer, Jakub ; Hojsík, Michal (vedoucí práce) ; Tůma, Jiří (oponent)
Tato práce za zabývá funkcemi, které lze vyjádřit pomocí sčítání, XORu a rotace (ARX). Případně ještě povolíme přičtení či XOR konstanty (ARX+C). Nejprve zkoumáme tyto funkce z teoretického pohledu. Ukážeme, že pomocí operací ARX+C umíme zapsat každou funkci. Můžeme si dokonce dovolit vypustit operaci XOR. Naopak pomocí jiných kombinací zkoumaných operací všechny funkce nezískáme. Nabízíme též jednoduchý algoritmus určující, jestli lze funkci zapsat pomocí sčítání a XORu. Následně prezentujeme metodu rotační kryptoanalýzy určenou právě pro ARX funkce. Ukážeme její podobu na zjednodušených variantách šifer Threefish, TEA a XTEA a diskutujeme, pro které šifry je metoda vhodná. Zabýváme se též úpravou metody v podobě rotačního rozpínavého útoku, jehož užití opět demonstrujeme na Threefish.
|
|
|
Links Between Differential and Linear Cryptanalysis
Töpfer, Jakub ; Hojsík, Michal (vedoucí práce) ; Göloglu, Faruk (oponent)
Práce se zabývá vztahy mezi maticemi užívanými při kryptoanalytických útocích, především vztahy mezi korelační maticí a maticí propagace diferencí. Ukážeme, že na některé z těchto vztahů lze nahlížet pouze jako na změnu báze zprostředkovanou diskrétní Fourierovou transformací. Tento přístup umožní mimo jiné dokázat jednodušším způsobem jedno známé tvrzení o vztahu zkoumaných matic. Zabýváme se také vlastnostmi matice propagace diferencí. Popíšeme třídu Booleovských zobrazení majících stejnou matici propagace diferencí a vyslovíme hypotézu podloženou numerickými výpočty, že tato třída obsahuje všechny takové funkce.
|
|
|
Rotační kryptoanalýza ARX šifer
Töpfer, Jakub ; Hojsík, Michal (vedoucí práce) ; Tůma, Jiří (oponent)
Tato práce za zabývá funkcemi, které lze vyjádřit pomocí sčítání, XORu a rotace (ARX). Případně ještě povolíme přičtení či XOR konstanty (ARX+C). Nejprve zkoumáme tyto funkce z teoretického pohledu. Ukážeme, že pomocí operací ARX+C umíme zapsat každou funkci. Můžeme si dokonce dovolit vypustit operaci XOR. Naopak pomocí jiných kombinací zkoumaných operací všechny funkce nezískáme. Nabízíme též jednoduchý algoritmus určující, jestli lze funkci zapsat pomocí sčítání a XORu. Následně prezentujeme metodu rotační kryptoanalýzy určenou právě pro ARX funkce. Ukážeme její podobu na zjednodušených variantách šifer Threefish, TEA a XTEA a diskutujeme, pro které šifry je metoda vhodná. Zabýváme se též úpravou metody v podobě rotačního rozpínavého útoku, jehož užití opět demonstrujeme na Threefish.
|
host ::
RSS.