Gitterbasisreduktion (naiv)

direkte Verallgemeinerung von Dimension 2:

• Gitter Γ mit Basis B ,

• while (existieren i≠j, q∈$\mathbb {Z}$ $\setminus$ {0} mit | b_i - qb_j| < | b_i| )

  do b_i : = b_i - qb_j

• q so wählen, daß | b_i - qb_j| minimiert wird

  (bestimme Minimum einer quadr. Funktion)

• Implementierung auf Lattice Reduction Challenge anwenden: für d = 200 OK, für d≥300 nicht.

• naive Idee muß modifiziert werden:

  Algorithmus von Lenstra, Lenstra, Lovasz.