Jan Mačák
Bachelor's thesis
LLL algoritmus a HNP problém
LLL algorithm and HNP problem
Abstract:
LLL algoritmus umožňuje hledat krátké vektory v bodových mřížích a jako takový je potenciálně využitelný při řešení HNP (z anglického hidden number problem) – problému vyvstávajícího v souvislosti s bezpečností běžných kryptografických protokolů (Diffie–Hellman, DSA, ECDSA). V práci je popsán princip LLL algoritmu, zejména se pak práce zabývá HNP z teoretického pohledu, navrhuje potenciální vylepšení …moreAbstract:
The LLL algorithm is used as a tool for finding short lattice vectors and as such can potentially be used in solving HNP (hidden number problem), which arises in connection with the security of common cryptographic protocols (Diffie–Hellman, DSA, ECDSA). The thesis provides an explanation of the principle of the LLL algorithm and especially considers the HNP from a theoretical point of view, proposes …more
Language used: Czech
Date on which the thesis was submitted / produced: 25. 5. 2021
Identifier:
https://is.muni.cz/th/y9y14/
Thesis defence
- Date of defence: 29. 6. 2021
- Supervisor: Mgr. Marek Sýs, Ph.D.
- Reader: Mgr. Vojtěch Suchánek
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / field:
Informatics / Mathematical Informatics