You might also like

More about Gitterbasenreduktion mit Random Sampling

• Book details
• Synopsis
• Trending among others

You get 151 loyalty points

Book 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.

Book details

• Full title: Gitterbasenreduktion mit Random Sampling
• Author: Heiko Vogel
• Language: German
• Binding: Paperback
• Number of pages: 120
• EAN: 9783838122250
• ISBN: 3838122259
• ID: 07139247
• Publisher: Sudwestdeutscher Verlag Fur Hochschulschriften AG
• Weight: 186 g
• Dimensions: 229 × 152 × 7 mm
• Date of publishing: 11. November 2011

Trending among others

---

---

---