Nächste Seite:
Definitionen, Beispiele
Aufwärts:
Symbolisches Rechnen Vorlesung Wintersemester
Vorherige Seite:
Euklid für Vektoren?
Gitter
Unterabschnitte
Definitionen, Beispiele
Short(est) Vector Problem SVP
Gitter zur Best. v. Min.-Polynomen
SVP-Algorithmen (Ansatz)
Gitterbasisreduktion in 2D (evtl. Ü)
Eigenschaften von Gittern
Orthogonale Basen
Bestimmung von
det
Γ
durch GSO
Vektorlängen in Gittern
Gitterbasisreduktion (naiv)
LLL-reduzierte Basen (size condition)
LLL-reduzierte Basen (Lovasz condition)
LLL-Algorithmus: Korrektheit
LLL-Algorithmus: Termination, Laufzeit
Quellen, Ergänzungen
Johannes Waldmann 2015-12-11