Bc. Lucie Šikudová

Bakalářská práce

LLL algoritmus a Gramova matice

LLL algorithm and Gram matrix
Anotace:
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 …více
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 …více
 
 
Jazyk práce: čeština
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
  • Vedoucí: 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

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Informatika