|
|
Binární znaménkové reprezentace celých čísel v kryptoanalýze hashovacích funkcí
Vábek, Jiří ; Tůma, Jiří (vedoucí práce) ; Kůrka, Petr (oponent) ; Holub, Štěpán (oponent)
Název práce: Binární znaménkové reprezentace celých čísel v kryptoanalýze hashovacích funkcí Autor: Jiří Vábek Katedra: Katedra Algebry Vedoucí disertační práce: doc. RNDr. Jiří Tůma, DrSc., Katedra Algebry Abstrakt: Práce sumarizuje dva hlavní články, A New Type of 2-block Collisions in MD5 a On the Number of Binary Signed Digit Representations of a Given Weight a zároveň obsahuje širší úvod do tématu kryptoanalýzy MD5 a binárních znaménkových reprezentací (BSDR). V první práci jsme implementovali a apliko- vali Stevensův algoritmus na nově navržené rozdíly ve zprávách a zkonstruovali nový typ kolizí. V druhé práci jsme uvedli a dokázali novou vylepšenou mez pro počet optimálních binárních znaménkových reprezentací a také novou rekurzivní mez pro počet binárních znaménkových reprezentací daného celého čísla s danou nadváhou. Kromě výsledků ve zmíněných článcích je v práci uveden zobecněný výsledek s novou mezí pro počet optimálních D-reprezentací přirozených čísel, kde D = {0, 1, 3}. Klíčová slova: hashovací funkce, MD5, binární znaménková reprezentace, NAF 1
|
|
|
Binární znaménkové reprezentace celých čísel v kryptoanalýze hashovacích funkcí
Vábek, Jiří ; Tůma, Jiří (vedoucí práce) ; Kůrka, Petr (oponent) ; Holub, Štěpán (oponent)
Název práce: Binární znaménkové reprezentace celých čísel v kryptoanalýze hashovacích funkcí Autor: Jiří Vábek Katedra: Katedra Algebry Vedoucí disertační práce: doc. RNDr. Jiří Tůma, DrSc., Katedra Algebry Abstrakt: Práce sumarizuje dva hlavní články, A New Type of 2-block Collisions in MD5 a On the Number of Binary Signed Digit Representations of a Given Weight a zároveň obsahuje širší úvod do tématu kryptoanalýzy MD5 a binárních znaménkových reprezentací (BSDR). V první práci jsme implementovali a apliko- vali Stevensův algoritmus na nově navržené rozdíly ve zprávách a zkonstruovali nový typ kolizí. V druhé práci jsme uvedli a dokázali novou vylepšenou mez pro počet optimálních binárních znaménkových reprezentací a také novou rekurzivní mez pro počet binárních znaménkových reprezentací daného celého čísla s danou nadváhou. Kromě výsledků ve zmíněných článcích je v práci uveden zobecněný výsledek s novou mezí pro počet optimálních D-reprezentací přirozených čísel, kde D = {0, 1, 3}. Klíčová slova: hashovací funkce, MD5, binární znaménková reprezentace, NAF 1
|
host ::
RSS.