Zpět na vyhledávání

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 …more
Abstract:
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
 

Keywords

faktorizácia hladké čísla LLL algoritmus redukcia mriežky veľkosť čísla
 
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.

Citation record

Cite this text

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 informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Bachelor programme / field:
Informatics / Informatics

Theses on a related topic

List of theses with an identical keyword.
  • No theses on a related topic available.