The LLL Algorithm - 9783642261640

Obliczeniowe aspekty geometrii liczb zostały zrewolucjonizowane dzięki algorytmowi redukcji sieci Lenstry-Lenstry-Lovasza (LLL), który doprowadził do przełomów w tak różnorodnych dziedzinach, jak algebra komputerowa, kryptologia i algorytmiczna teoria liczb. Po opublikowaniu w 1982 roku LLL zostało od razu uznane za jedno z najważniejszych osiągnięć algorytmicznych XX wieku, ze względu na jego szerokie zastosowanie i pozorną prostotę. Od tego czasu jego popularność stale rośnie, o czym świadczą setki cytowań oryginalnego artykułu i coraz częstsze używanie LLL jako synonimu redukcji sieci. Niefortunną konsekwencją powszechności algorytmu LLL jest to, że badacze go badający i stosujący należą do różnych społeczności naukowych i rzadko się spotykają. Omawiając tę konkretną kwestię z Damienem Stehle podczas 7. Sympozjum Algorytmicznej Teorii Liczb (ANTS VII), które odbyło się w Berlinie w lipcu 2006 r., John Cremona trafnie zauważył, że w 2007 r. przypadać będzie 25. rocznica LLL i to zasłużone spotkanie będzie uczczeniem tego wydarzenia. Rok 2007 to także kolejna arytmetyczna historia. W latach 2003 i 2005 Ali Akhavi, Fabien Laguillaumie i Brigitte Vallee wraz z innymi kolegami zorganizowali dwa warsztaty na temat kryptologii i algorytmów ze szczególnym naciskiem na redukcję sieci: CAEN '03 i CAEN '05, CAEN oznaczający zarówno lokalizację, jak i treść ( Cryptologie et AlgorimiqueEn Normandie). Bardzo szybko po konferencji ANTS szybko skontaktowano się z AliAkhavim, Fabienem Laguillaumie i Brigitte Vallee, którzy bardzo entuzjastycznie zareagowali na temat zorganizowania urodzinowej konferencji LLL. Powstał komitet organizacyjny.