Synopses & Reviews
Synopsis
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 beschrieben. Des Weiteren wird eine berarbeitete Random Sampling - Methode von Schnorr pr sentiert, die ein schlechtes GSA-Verhalten des Gitters ber cksichtigt und eine neuartige Strategie von Buchmann und Ludwig implementiert, bei der das GSA-Verhalten vollkommen irrelevant ist. Schliesslich wird ein grundlegendes, heuristisches Bewertungskonzept f r Gittervektoren entwickelt, das im Rahmen eines von T. Vidick und P. Nguyen beschriebenen Siebverfahrens, Anwendung findet.