Závěrečná práce: Viktorie Blahová: LLL and quadratic forms
Bakalářská práce
LLL and quadratic forms
Anotace
Tato práce řeší problém nejkratšího vektoru mřížky hledáním minima kvadratických forem. Analyzujeme případy, kdy samotné minimum kvadratické formy nestačilo k najití nejkratšího vektoru. Dále analyzujeme Semaeův exaktní algoritmus pro dimenzi 3 a navrhujeme jeho modifikované rozšíření na libovolnou dimenzi. Jednu iteraci této modifikace pak ve zkrácené verzi aplikujeme na vstupní bázi LLL algoritmu …více
Abstract
This thesis is solving the shortest lattice vector problem by finding the minimum of quadratic forms. We analyse cases where the minimum of the quadratic form alone is not sufficient to find the shortest vector. We also analyse Semaev's exact algorithm for dimension 3 and propose a modified extension for an arbitrary dimension. We then apply a single iteration of this modification to the input basis …více
Zadání práce
9. 5. 2024 14:58, Mgr. Marek Sýs, Ph.D., učo 232886
Přílohy
Práce na příbuzné téma
Seznam prací, které mají shodná klíčová slova.
-
LLL algoritmus a Gramova matice
Bc. Lucie Šikudová -
Short vector problem in small-dimensional lattices
Ing. Tomáš Božek -
LLL algoritmus a jeho aplikace
Bc. Jiřina Forbelská -
Aplikace algoritmu LLL
RNDr. Bc. Dominik Velan, Ph.D. -
LLL algoritmus a HNP problém
Mgr. Jan Mačák -
Konštrukcie hladkých čísel
Bc. Barbora Danková -
Odhad geometrických vlastností digitálních objektů
Mgr. Michal Bříza -
Časopis - komunikační médium současnosti
Mgr. Ondřej Tošenovský, učo 139788




