Related Books

Complexity of Lattice Problems
Language: en
Pages: 229
Authors: Daniele Micciancio
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Lattices are geometric objects that can be pictorially described as the set of intersection points of an infinite, regular n-dimensional grid. De spite their ap
A Decade of Lattice Cryptography
Language: en
Pages: 156
Authors: Chris Peikert
Categories: Computer networks
Type: BOOK - Published: 2016-03-07 - Publisher:

DOWNLOAD EBOOK

Surveys most of the major developments in lattice cryptography over the past ten years. The main focus is on the foundational short integer solution (SIS) and l
The LLL Algorithm
Language: en
Pages: 503
Authors: Phong Q. Nguyen
Categories: Computers
Type: BOOK - Published: 2009-12-02 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

The first book to offer a comprehensive view of the LLL algorithm, this text surveys computational aspects of Euclidean lattices and their main applications. It
Computational Complexity
Language: en
Pages: 609
Authors: Sanjeev Arora
Categories: Computers
Type: BOOK - Published: 2009-04-20 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.
Lattice Basis Reduction
Language: en
Pages: 330
Authors: Murray R. Bremner
Categories: Computers
Type: BOOK - Published: 2011-08-12 - Publisher: CRC Press

DOWNLOAD EBOOK

First developed in the early 1980s by Lenstra, Lenstra, and Lovasz, the LLL algorithm was originally used to provide a polynomial-time algorithm for factoring p