Bc. Barbora Danková
Bachelor's thesis
Konštrukcie hladkých čísel
Construction of smooth numbers
Abstract:
Smooth numbers have significant use in many factorization algorithms. This thesis focuses on the construction of smooth numbers using lattice basis reduction. The aim of the thesis is to analyse and assess this procedure for the construction of smooth numbers using different lattices. The theoretical part describes smooth numbers, their relation to factorization and presents the procedure for constructing …moreAbstract:
Hladké čísla majú významné využitie v mnohých faktorizačných algoritmoch. Táto práca sa zaoberá konštrukciou hladkých čísel pomocou redukcie bázy mriežky. Cieľom práce je analyzovať a vyhodnotiť postup konštrukcie hladkých čísel pre rôzne nastavenie mriežky. Teoretická časť popisuje hladké čísla, ich súvis s faktorizáciu a predstavuje postup konštrukcie hladkých čísel s použitím redukcie mriežky. V …more
Language used: Slovak
Date on which the thesis was submitted / produced: 15. 12. 2022
Identifier:
https://is.muni.cz/th/zsxez/
Thesis defence
- Date of defence: 1. 2. 2023
- Supervisor: Mgr. Marek Sýs, Ph.D.
- Reader: RNDr. Matúš Nemec, Ph.D.
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 / Informatics
Theses on a related topic
- No theses on a related topic available.