Thesis/Dissertation: Viktorie Blahová: LLL and quadratic forms
Bachelor's thesis
LLL and quadratic forms
Abstract
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 …more
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 …more
Thesis description
9/5/2024 14:58, Mgr. Marek Sýs, Ph.D., UČO 232886
Attachments
Theses on a related topic
List of theses with an identical keyword.
-
LLL algorithm and Gram matrix
Bc. Lucie Šikudová -
LLL algoritmus a jeho aplikace
Bc. Jiřina Forbelská -
Applications of LLL algorithm
RNDr. Bc. Dominik Velan, Ph.D. -
Short vector problem in small-dimensional lattices
Ing. Tomáš Božek -
LLL algorithm and HNP problem
Mgr. Jan Mačák -
On the Issue of Swiss Style
Bc. Veronika Glogrová -
The World in Patterns
Mgr. Alena Poláčková -
Moiré effect and interference
Bc. Michal Zatloukal




