Zpět na vyhledávání

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

Keywords

BKZ bodová mříž dolní celá část Gramova–Schmidtova ortogonalizace kryptoanalýza LLL algoritmus modulární problém osamělého běžce problém skrytého čísla (HNP) cryptanalysis floor function Gram–Schmidt process hidden number problem (HNP) lattice LLL algorithm lonely runner conjecture modular
 
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

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 / Mathematical Informatics

Theses on a related topic

List of theses with an identical keyword.