Gitterbasenreduktion mit Random Sampling und heuristischen Erweiterungen
-
- Deutsch ausgewählt
53,90 €
inkl. gesetzl. MwSt.,
Beschreibung
Produktdetails
Einband
Taschenbuch
Erscheinungsdatum
11.11.2011
Verlag
Südwestdeutscher Verlag für HochschulschriftenSeitenzahl
120
Maße (L/B/H)
22/15/0,8 cm
Gewicht
197 g
Auflage
1. Auflage
Sprache
Deutsch
ISBN
978-3-8381-2225-0
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.
Ein neues Kapitel für Ihre Bücher
Ein neues Kapitel für Ihre Bücher
Schenken Sie Ihren alten Schätzen ein zweites Leben: Einfach Barcode scannen, Versandetikett ausdrucken, Bücher verschicken und Thalia Geschenkkarte erhalten.
Jetzt verkaufenNoch keine Bewertungen vorhanden
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.
Kurze Frage zu unserer Seite
Vielen Dank für Ihr Feedback
Wir nutzen Ihr Feedback, um unsere Produktseiten zu verbessern. Bitte haben Sie Verständnis, dass wir Ihnen keine Rückmeldung geben können. Falls Sie Kontakt mit uns aufnehmen möchten, können Sie sich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice