Kryptoanalýza RSA založená na faktorizaci

Abstract

Tato bakalářská práce se zabývá kryptoanalýzou RSA založenou na faktorizaci celých čísel. Rozebrané jsou vybrané faktorizační metody -- důraz je kladen zejména na popis jejich časové náročnosti a porovnání z hlediska použitelnosti v reálných podmínkách. Kromě toho se práce věnuje i problémům s bezpečností RSA, které mohou vzniknout při neopatrném využívání této kryptografické metody. Vybrané metody jsou implementované za použití Magmy pro testování reálných výpočetních rychlostí na vzorových datech.

This bachelor's thesis deals with RSA cryptanalysis based on integer factorization. Described are some of the factorization methods. Emphasis is laid on their computational complexities and comparison in real-life scenarios of use. Another topic in this work is a discussion of security issues of RSA which can occur by incautious use of this cryptographic method. Selected algorithms are implemented in Magma language for speed testing on the sample data.