Gitterbasenreduktion mit Random Sampling
Dieses Buch beschäftigt sich mit dem mathematischen Teilgebiet der Gitterbasenreduktion. Es werden verschiedene Modifikationen an den Standard-Algorithmen zur Gitterbasenreduktion diskutiert: Es wird der von C. Schnorr entwickelte Ansatz zur Erweiterung des LLL-Algorithmus um Tiefeneinfügungen aufgegriffen und eine alternative Methode zum Basisaustausch für das BKZ-Verfahren vorgestellt. Ferner werden zwei unterschiedliche Verfahren von A. Wassermann und P. Nguyen zum Abschneiden von Enumerationsbäumen ...