Wintersalen Sale
 
 

Special Offers see all

Enter to WIN a $100 Credit

Subscribe to PowellsBooks.news
for a chance to win.
Privacy Policy

Tour our stores


    Recently Viewed clear list


    Interviews | October 28, 2014

    Jill Owens: IMG Miriam Toews: The Powells.com Interview



    Some people are compelled by a restlessness from within; others are shaped by the unwieldy forces around them. In Miriam Toews's poignant new novel... Continue »

    spacer
Qualifying orders ship free.
$219.75
New Trade Paper
Ships in 1 to 3 days
Add to Wishlist
available for shipping or prepaid pickup only
Available for In-store Pickup
in 7 to 12 days
Qty Store Section
25 Remote Warehouse General- General

This title in other editions

The LLL Algorithm

by

The LLL Algorithm Cover

 

Synopses & Reviews

Publisher Comments:

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.

Synopsis:

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 includes many detailed motivations, explanations and examples.

Table of Contents

A Tale of Two Papers.- Polynomial Factorization and Lattices in the Very Early 1980s.- Floating-Point LLL: Theoretical and Practical Aspects.- Progress on LLL and Lattice Reduction.- Probabilistic Analyses of Lattice Reduction Algorithms.- LLL: A Tool for Effective Diophantine Approximation.- Selected Applications of LLL in Number Theory.- The van Hoeij Algorithm to Factor Polynomials.- The LLL-Algorithm and Integer Programming.- The Geometry of Provable Security: Some Proofs of Security in Which Lattices Make a Surprise Appearance.- Practical Lattice-Based Cryptography: NTRUEncrypt and NTRUSign.- Using LLL-Reduction for Solving RSA and Factorization Problems: A Survey.- Lattice-Based Cryptanalysis.- Inapproximability Results for Computational Problems on Lattices.- On the Complexity of Lattice Problems with Polynomial Approximation Factors.- Cryptographic Functions from Worst-Case Complexity Assumptions.

Product Details

ISBN:
9783642261640
Author:
Nguyen, Phong Q.
Publisher:
Springer
Author:
Vallee, Brigitte
Location:
Berlin, Heidelberg
Subject:
Information Theory
Subject:
Computational complexity
Subject:
Diophantine approximation.
Subject:
Integer programming
Subject:
LLL algorithm
Subject:
lattice reduction
Subject:
Lattice-based cryptanalysis
Subject:
lattice based cryptography
Subject:
Lattices
Subject:
Number Theory
Subject:
One-way functions
Subject:
Polynomial factorization
Subject:
provable security
Subject:
Public key cryptography
Subject:
Data Structures, Cryptology and Information Theory
Subject:
Algorithms
Subject:
Algorithm Analysis and Problem Complexity
Subject:
Discrete Mathematics in Computer Science
Subject:
OPTIMIZATION
Subject:
Computer Science
Subject:
B
Subject:
Data structures (Computer scienc
Subject:
Computer software
Subject:
Mathematical optimization
Copyright:
Edition Description:
2010
Series:
Information Security and Cryptography
Publication Date:
20120231
Binding:
TRADE PAPER
Language:
English
Pages:
510
Dimensions:
235 x 155 mm 766 gr

Related Subjects

Computers and Internet » Computers Reference » General
Computers and Internet » Networking » Security » Cryptography
Computers and Internet » Personal Computers » General
Engineering » Engineering » General Engineering
Science and Mathematics » Mathematics » Advanced

The LLL Algorithm New Trade Paper
0 stars - 0 reviews
$219.75 In Stock
Product details 510 pages Springer - English 9783642261640 Reviews:
"Synopsis" by , 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 includes many detailed motivations, explanations and examples.
spacer
spacer
  • back to top

FOLLOW US ON...

     
Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.