03224ntm a22005177i 4500 000659291 CZ-PrVSE 20200209092947.0 m d cr n|||||||||| 200209s2019 xr fsbm 000 0 cze d NEZPRACOVANÝ IMPORT ABA006 cze ABA006 ABA006 rda Shikhlyarova, Anastasia ISIS:128538 dis Development of number factorization tools and impacts on asymmetric cryptography eng Vývoj nástrojů faktorizace čísel a dopady na asymetrickou kryptografii / Anastasia Shikhlyarova 2019 ?? stran : digital, PDF soubor Vedoucí práce: Jiří Ivánek Bakalářská práce (Bc.)—Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky, 2020 Obsahuje bibliografii Textový (vysokoškolská kvalifikační práce) Rok obhajoby 2020 Cílem této práce je seznámit čtenáře s faktorizací velkých čísel, popsat problematiku faktorizace a její metody a zanalyzovat jejich dopady na asymetrickou kryptografii, speciálně na RSA. Práce nejprve vysvětlí algoritmus šifrování RSA, principy jeho fungování a bezpečnosti. Poté se věnuje problému faktorizace. Popisuje jak metody, které se používaly již před dávnými časy, jmenovitě zkusmé dělení, Fermatovu metodu a Eulerův algoritmus, tak jejich moderní, často navazující, nástupce, jmenovitě Pollardovu p-1 metodu, Lenstrovu metodu, Dixonovu faktorizační metodu, kvadratické síto a metodu síta v číselném tělese. Dále popisuje, jak fungují kvantové počítače, jejich význam a využití v Shorově algoritmu na faktorizaci čísel. V poslední části práce rozebírá dopady faktorizace na RSA a délky klíčů tohoto algoritmu. Ukazuje klíče, které již byly prolomeny a ty, které by se měly používat v současné době. Nakonec popisuje hrozbu kvantových počítačů na prolomení algoritmu RSA téměř nezávisle na délce klíče a vysvětluje, jak reálná v dnešní době je. Způsob přístupu: Internet aplikovaná informatika [obor bakal. práce] bakalářské práce fd132403 czenas bachelor's theses eczenas asymetrická kryptografie faktorizace kvantový počítač RSA Shorův algoritmus Ivánek, Jiří, 1953- mzk2003171460 ths Palovský, Radomír, 1959- mzk2003171463 opn Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky kn20010709399 dgg https://insis.vse.cz/zp/68501/podrobnosti VŠKP v InSIS https://insis.vse.cz/zp/68501 Hlavní práce https://insis.vse.cz/zp/68501/posudek/vedouci Hodnocení vedoucího https://insis.vse.cz/zp/68501/posudek/oponent/64758 Oponentura https://insis.vse.cz/zp/68501/podrobnosti dc:identifier NEPOSILAT VSKP vse68501 200205 68501