Bc. Lucie Šikudová

Bachelor's thesis

LLL algoritmus a Gramova matice

LLL algorithm and Gram matrix
Anotácia:
V dnešní době využívaná asymetrická kryptografie (RSA, ElGamal, kryptografie nad eliptickými křivkami) může být teoreticky prolomena kvantovými počítači. Jedním z možných přístupů postkvantové kryptografie je kryptografie založená na mřížkách (anglicky lattice-based cryptography), jejíž bezpečnost je založena na tom, že některé problémy mřížky se řadí do NP težkých problémů (včetně SVP). Představíme …viac
Abstract:
The public-key cryptography used today (RSA, ElGamal, elliptic-curve cryptography) can theoretically be broken by quantum computers. One possible approach to post-quantum cryptography is lattice-based cryptography, whose security relies on the fact that some lattice problems are classified as NP-hard problems (including SVP). The thesis presents the basic algorithms for the lattice basis reduction …viac
 
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 19. 5. 2022

Obhajoba závěrečné práce

  • Obhajoba proběhla 30. 6. 2022
  • Vedúci: Mgr. Marek Sýs, Ph.D.
  • Oponent: RNDr. Vojtěch Suchánek

Citační záznam

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatiky

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Informatics / Informatics