The LLL Algorithm: Survey and Applications (Information Security and Cryptography)

The LLL Algorithm: Survey and Applications (Information Security and Cryptography)
Автор
 
Год
 
Страниц
 
496
ISBN
 
ISBN13:9783642022944;ISBN13:9783642022951
Издатель
 
Springer

Описание:

The LLL algorithm is a polynomial-time lattice reduction algorithm, named after its inventors, Arjen Lenstra, Hendrik Lenstra and László Lovász. The algorithm has revolutionized computational aspects of the geometry of numbers since its introduction in 1982, leading to breakthroughs in fields as diverse as computer algebra, cryptology and algorithmic number theory.

This book consists of 15 survey chapters on computational aspects of Euclidean lattices and their main applications. Topics covered include polynomial factorization, lattice reduction algorithms, applications in number theory, integer programming, provable security, lattice-based cryptography and complexity.

The authors include many detailed motivations, explanations and examples, and the contributions are largely self-contained. The book will be of value to a wide range of researchers and graduate students working in related fields of theoretical computer science and mathematics.

Похожие книги

Scientific Detectors for Astronomy: The Beginning of a New EraScientific Detectors for Astronomy: The Beginning of a New Era
Автор: Amico P., Beletic J.W.
Год: 2004
Upstream Beginner A1+: My Language PortfolioUpstream Beginner A1+: My Language Portfolio
Автор: Virginia Evans, Jenny Dooley
Год: 2006
Encyclopedia of AlgorithmsEncyclopedia of Algorithms
Автор: Kao M.-Y.
Год: 2008
Spotlight 3: My Language Portfolio / Английский язык. Языковой портфель. 3 классSpotlight 3: My Language Portfolio / Английский язык. Языковой портфель. 3 класс
Автор: Вирджиния Эванс, Дженни Дули, Надежда Быкова, Марина Поспелова
Год: 2007