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 | Electronic |
| Publication Info | Heidelberg ; New York : Springer, |
| Description | xiv, 496 p. : ill. ; 23 cm. |
| Supplemental Content | Full text available from Springer Books |
| Supplemental Content | Full text available from Springer Nature - Springer Computer Science eBooks 2010 English International |
| Subjects |
| Series | Information 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 note | Includes bibliographical references. |
| Access restriction | Available only to authorized users. |
| Technical details | Mode of access: World Wide Web |
| Genre/form | Electronic books. |
| LCCN | 2009934498 |
| ISBN | 9783642022944 (hbk.) |
| ISBN | 3642022944 (hbk.) |
Availability
| Library | Location | Call Number | Status | Item Actions |
|---|---|---|---|---|
| Electronic Resources | ✔ Available |