The LLL algorithm : survey and applications / Phong Q. Nguyen, Brigitte Vallee, editors.

Other author Nguyen, Phong Q. (Phong Quang)
Other author Vallée, Brigitte.
Format Book
Publication InfoHeidelberg ; New York : Springer, ©2010.
Descriptionxiv, 496 pages : illustrations ; 23 cm.
Subjects
Cryptography--Mathematics.
Lattice theory.
Integer programming.
Euclidean algorithm.

SeriesInformation security and cryptography, 1619-7100
Information security and cryptography. ^A526029
Contents The history of the LLL algorithm / Ionica Smeets -- Hermite's constant and lattice algorithms / Phong Q. Nguyen -- Probabilistic analyses of lattice reduction algorithms / Brigitte Vallée and Antonio Vera -- Progress on LLL and lattice reduction / Claus Peter Schnorr -- Floating-point LLL : theoretical and practical aspects / Damien Stehlé -- LLL : a tool for effective diophantine approximation / Guillaume Hanrot -- Selected applications of LLL in number theory / Denis Simon -- The van Hoeij algorithm for factoring polynomials / Jürgen Klüners -- The LLL algorithm and integer programming / Karen Aardal and Friedrich Eisenbrand -- Using LLL-reduction for solving RSA and factorization problems / Alexander May -- Practical lattice-based cryptography : NTRUEncrypt and NTRUSign / Jeff Hoffstein, Nick Howgrave-Graham, Jill Pipher, and William Whyte -- The geometry of provable security : some proofs of security in which lattices make a surprise appearance / Craig Gentry -- Cryptographic functions from worst-case complexity assumptions / Daniele Micciancio -- Inapproximability results for computational problems on lattices / Subhash Khot -- On the complexity of lattice problems with polynomial approximation factors / Oded Regev.
Bibliography noteIncludes bibliographical references.
LCCN 2009934498
ISBN9783642022944 (hbk.)
ISBN3642022944 (hbk.)

Availability

Library Location Call Number Status Item Actions
Joyner General Stacks QA9.58 .L55 2010 ✔ Available Place Hold