Bc. Lucie Šikudová
Bachelor's thesis
LLL algoritmus a Gramova matice
LLL algorithm and Gram matrix
Abstract:
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 …moreAbstract:
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 …moreKeywords
LLL algoritmus Gramova matice enumerace bodová mříž lineární kombinace SVP problém nejkratšího vektoru Lagrangeův-Gaussův algoritmus Choleského dekompozice LLL algorithm Gram matrix enumeration lattice linear combination shortest vector problem Lagrange-Gauss algorithm Cholesky decomposition
Language used: Czech
Date on which the thesis was submitted / produced: 19. 5. 2022
Identifier:
https://is.muni.cz/th/z5tld/
Thesis defence
- Date of defence: 30. 6. 2022
- Supervisor: Mgr. Marek Sýs, Ph.D.
- Reader: RNDr. Vojtěch Suchánek
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
-
Numerické metody ve statistice
Tomáš Ličák -
Kombinace ionizačních technik a spojení iontové mobility s hmotnostní spektrometrií v analýze nových psychoaktivních látek
Marianna NYTKA -
Kombinace aktivních a pasivních prvků v oděvech pro zviditelnění chodců
Olga Jeřábková -
LLL algoritmus a HNP problém
Jan Mačák -
LLL and quadratic forms
Viktorie Blahová -
LLL and quadratic forms
Viktorie Blahová