Závěrečná práce: Lucie Šikudová: LLL algoritmus a Gramova matice
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
Klíčová slova
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 decompositionZadání práce
20. 5. 2022 09:33, Mgr. Marek Sýs, Ph.D., učo 232886
Přílohy
gram_approach.ipynb
integer_files_sagemath.zip
comparing_results.zip
vector_reduction.zip
only_best_coefficients.py
lagrange_gauss.py
gram_matrix_recursion.py
integer_results.zip
cholesky_decomposition.py
enumeration.py
gram_approach_results.zip
integer_files.zip
zero_one_combination.py
čeština
Práce na příbuzné téma
Seznam prací, které mají shodná klíčová slova.
-
LLL and quadratic forms
Bc. Viktorie Blahová -
Short vector problem in small-dimensional lattices
Ing. Tomáš Božek -
LLL algoritmus a HNP problém
Mgr. Jan Mačák -
LLL algoritmus a jeho aplikace
Bc. Jiřina Forbelská -
Aplikace algoritmu LLL
RNDr. Bc. Dominik Velan, Ph.D. -
Environmentální výchova v odborných předmětech na SOU služeb Velký Újezd
Bc. Jan Špunda -
Regionální prvky v učivu vzdělávací oblasti "Člověk a jeho svět"
Mgr. Kateřina Vančurová -
Pivo ve výuce odborných předmětů
Mgr. Renata Krejčí
Složky
Soubory
-
Přidání souboru
Soubor nebo složku lze nahrát pomocí tlačítka Přidat. -
Další operace se soubory
Podrobnosti lze zjistit označením příslušného řádku. -
Pohled pro experty
Pro častou práci je možné zvolit režim Více možností. -
Vyhledávání souborů
Vyhledávaný výraz můžete zadat přímo do adresního řádku. -
Rychlý přístup k souborům
Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.