{"product_id":"gitterbasenreduktion-mit-random-sampling-und-heuristischen-erweiterungen-von-heiko-vogel","title":"Gitterbasenreduktion mit Random Sampling","description":"\u003cp\u003eDieses 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.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783838122250\"\u003e\u003ch3\u003eund heuristischen Erweiterungen\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Softcover - 9783838122250","offer_id":39441283121245,"sku":"9783838122250","price":53.9,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/1d79c8c1-f218-4ee8-b8a8-fc27c2e14893.jpg?v=1773296618","url":"https:\/\/shop.autorenwelt.de\/products\/gitterbasenreduktion-mit-random-sampling-und-heuristischen-erweiterungen-von-heiko-vogel","provider":"Autorenwelt Shop","version":"1.0","type":"link"}