Vývoj nástrojů faktorizace čísel a dopady na asymetrickou kryptografii – Anastasia Shikhlyarova
Anastasia Shikhlyarova
Bachelor's thesis
Vývoj nástrojů faktorizace čísel a dopady na asymetrickou kryptografii
Development of number factorization tools and impacts on asymmetric cryptography
Abstract:
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í, …moreAbstract:
The aim of this thesis is to introduce readers to factorization of large numbers, describe the issue of factorization and its methods and analyze their impact on asymmetric cryptography, especially on RSA. The thesis first explains the RSA encryption algorithm, principles of its operation and security. Then it deals with the problem of factorization. It describes both methods that were used long times …more
Language used: Czech
Date on which the thesis was submitted / produced: 5. 2. 2019
Identifier:
http://www.vse.cz/vskp/eid/78828
Thesis defence
- Date of defence: 4. 2. 2020
- Supervisor: Jiří Ivánek
- Reader: Radomír Palovský
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/78828
Vysoká škola ekonomická v Praze
Bachelor programme / field:
Aplikovaná informatika / Aplikovaná informatika
Theses on a related topic
-
Asymetrická kryptografie pro bezdrátové senzorové sítě
Jiří Železný -
Asymetrická kryptografie
Vojtěch ŠOUPAL -
Zabezpečení paketového zrcadla s využitím asymetrické kryptografie
Martin Skala -
Variational quantum eigensolver using particle swarm optimisation
Petr Matonoha -
Testing of IBM quantum computers with focus on Bell inequalities
Tomáš Terem -
Implementation of Grover's algorithm to find the solution of a simplified Sudoku game using a quantum computer
Jan Hlisnikovský -
Quantum algorithmic techniques for the Shor algorithm
Roman Macháček -
Simplification of quantum circuits for modular exponentiation
Petr Fišer