Complexity of Lattice Problems: A Cryptographic Perspective (The Springer International Series in Engineering and Computer Science)

3 avg rating
( 1 ratings by Goodreads )
 
9780792376880: Complexity of Lattice Problems: A Cryptographic Perspective (The Springer International Series in Engineering and Computer Science)
View all copies of this ISBN edition:
 
 

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 apparent simplicity, lattices hide a rich combinatorial struc­ ture, which has attracted the attention of great mathematicians over the last two centuries. Not surprisingly, lattices have found numerous ap­ plications in mathematics and computer science, ranging from number theory and Diophantine approximation, to combinatorial optimization and cryptography. The study of lattices, specifically from a computational point of view, was marked by two major breakthroughs: the development of the LLL lattice reduction algorithm by Lenstra, Lenstra and Lovasz in the early 80's, and Ajtai's discovery of a connection between the worst-case and average-case hardness of certain lattice problems in the late 90's. The LLL algorithm, despite the relatively poor quality of the solution it gives in the worst case, allowed to devise polynomial time solutions to many classical problems in computer science. These include, solving integer programs in a fixed number of variables, factoring polynomials over the rationals, breaking knapsack based cryptosystems, and finding solutions to many other Diophantine and cryptanalysis problems.

"synopsis" may belong to another edition of this title.

Buy New View Book
List Price: US$ 199.99
US$ 198.78

Convert currency

Shipping: FREE
From United Kingdom to U.S.A.

Destination, rates & speeds

Add to Basket

Other Popular Editions of the Same Title

9781461352938: Complexity of Lattice Problems: A Cryptographic Perspective (The Springer International Series in Engineering and Computer Science)

Featured Edition

ISBN 10:  1461352932 ISBN 13:  9781461352938
Publisher: Springer, 2012
Softcover

9781461508984: Complexity of Lattice Problems

Spring..., 2002
Softcover

Top Search Results from the AbeBooks Marketplace

1.

Daniele Micciancio, S. Goldwasser
Published by Springer, Netherlands (2002)
ISBN 10: 0792376889 ISBN 13: 9780792376880
New Hardcover Quantity Available: 10
Seller:
Book Depository hard to find
(London, United Kingdom)
Rating
[?]

Book Description Springer, Netherlands, 2002. Hardback. Condition: New. 2002 ed.. Language: English . This book usually ship within 10-15 business days and we will endeavor to dispatch orders quicker than this where possible. Brand New Book. 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 apparent simplicity, lattices hide a rich combinatorial struc- ture, which has attracted the attention of great mathematicians over the last two centuries. Not surprisingly, lattices have found numerous ap- plications in mathematics and computer science, ranging from number theory and Diophantine approximation, to combinatorial optimization and cryptography. The study of lattices, specifically from a computational point of view, was marked by two major breakthroughs: the development of the LLL lattice reduction algorithm by Lenstra, Lenstra and Lovasz in the early 80 s, and Ajtai s discovery of a connection between the worst-case and average-case hardness of certain lattice problems in the late 90 s. The LLL algorithm, despite the relatively poor quality of the solution it gives in the worst case, allowed to devise polynomial time solutions to many classical problems in computer science. These include, solving integer programs in a fixed number of variables, factoring polynomials over the rationals, breaking knapsack based cryptosystems, and finding solutions to many other Diophantine and cryptanalysis problems. Seller Inventory # LIE9780792376880

More information about this seller | Contact this seller

Buy New
US$ 198.78
Convert currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, rates & speeds

2.

Daniele Micciancio, Shafi Goldwasser
Published by Springer (2002)
ISBN 10: 0792376889 ISBN 13: 9780792376880
New Hardcover Quantity Available: 1
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Springer, 2002. Hardcover. Condition: New. Seller Inventory # DADAX0792376889

More information about this seller | Contact this seller

Buy New
US$ 197.18
Convert currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, rates & speeds

3.

Daniele Micciancio
Published by Kluwer Academic Publishers (2002)
ISBN 10: 0792376889 ISBN 13: 9780792376880
New Quantity Available: > 20
Print on Demand
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description Kluwer Academic Publishers, 2002. HRD. Condition: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # IQ-9780792376880

More information about this seller | Contact this seller

Buy New
US$ 195.03
Convert currency

Add to Basket

Shipping: US$ 11.76
From United Kingdom to U.S.A.
Destination, rates & speeds

4.

DANIELE MICCIANCIO
Published by Springer (2002)
ISBN 10: 0792376889 ISBN 13: 9780792376880
New Hardcover Quantity Available: 1
Seller:
Herb Tandree Philosophy Books
(Stroud, GLOS, United Kingdom)
Rating
[?]

Book Description Springer, 2002. Hardback. Condition: NEW. 9780792376880 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. For all enquiries, please contact Herb Tandree Philosophy Books directly - customer service is our primary goal. Seller Inventory # HTANDREE0283433

More information about this seller | Contact this seller

Buy New
US$ 207.24
Convert currency

Add to Basket

Shipping: US$ 10.43
From United Kingdom to U.S.A.
Destination, rates & speeds

5.

Daniele Micciancio
Published by Kluwer Academic Publishers (2002)
ISBN 10: 0792376889 ISBN 13: 9780792376880
New Quantity Available: > 20
Print on Demand
Seller:
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description Kluwer Academic Publishers, 2002. HRD. Condition: New. New Book. Shipped from US within 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # IQ-9780792376880

More information about this seller | Contact this seller

Buy New
US$ 214.08
Convert currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, rates & speeds

6.

Micciancio, Daniele
Published by Springer (2018)
ISBN 10: 0792376889 ISBN 13: 9780792376880
New Hardcover Quantity Available: > 20
Print on Demand
Seller:
Murray Media
(NORTH MIAMI BEACH, FL, U.S.A.)
Rating
[?]

Book Description Springer, 2018. Hardcover. Condition: New. Never used! This item is printed on demand. Seller Inventory # 0792376889

More information about this seller | Contact this seller

Buy New
US$ 223.52
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds

7.

Daniele Micciancio; Shafi Goldwasser; S. Goldwasser
Published by Springer (2002)
ISBN 10: 0792376889 ISBN 13: 9780792376880
New Hardcover Quantity Available: 15
Print on Demand
Seller:
Rating
[?]

Book Description Springer, 2002. Condition: New. This item is printed on demand for shipment within 3 working days. Seller Inventory # LP9780792376880

More information about this seller | Contact this seller

Buy New
US$ 221.65
Convert currency

Add to Basket

Shipping: US$ 3.44
From Germany to U.S.A.
Destination, rates & speeds

8.

S. Goldwasser, Daniele Micciancio
Published by Springer, Netherlands (2002)
ISBN 10: 0792376889 ISBN 13: 9780792376880
New Hardcover Quantity Available: 10
Seller:
Book Depository International
(London, United Kingdom)
Rating
[?]

Book Description Springer, Netherlands, 2002. Hardback. Condition: New. 2002 ed.. Language: English. Brand new Book. 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 apparent simplicity, lattices hide a rich combinatorial struc- ture, which has attracted the attention of great mathematicians over the last two centuries. Not surprisingly, lattices have found numerous ap- plications in mathematics and computer science, ranging from number theory and Diophantine approximation, to combinatorial optimization and cryptography. The study of lattices, specifically from a computational point of view, was marked by two major breakthroughs: the development of the LLL lattice reduction algorithm by Lenstra, Lenstra and Lovasz in the early 80's, and Ajtai's discovery of a connection between the worst-case and average-case hardness of certain lattice problems in the late 90's. The LLL algorithm, despite the relatively poor quality of the solution it gives in the worst case, allowed to devise polynomial time solutions to many classical problems in computer science. These include, solving integer programs in a fixed number of variables, factoring polynomials over the rationals, breaking knapsack based cryptosystems, and finding solutions to many other Diophantine and cryptanalysis problems. Seller Inventory # APC9780792376880

More information about this seller | Contact this seller

Buy New
US$ 226.19
Convert currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, rates & speeds

9.

Micciancio, Daniele
Published by Springer (2016)
ISBN 10: 0792376889 ISBN 13: 9780792376880
New Paperback Quantity Available: 1
Print on Demand
Seller:
Ria Christie Collections
(Uxbridge, United Kingdom)
Rating
[?]

Book Description Springer, 2016. Paperback. Condition: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Seller Inventory # ria9780792376880_lsuk

More information about this seller | Contact this seller

Buy New
US$ 225.62
Convert currency

Add to Basket

Shipping: US$ 5.06
From United Kingdom to U.S.A.
Destination, rates & speeds

10.

S. Goldwasser, Daniele Micciancio
Published by Springer, Netherlands (2002)
ISBN 10: 0792376889 ISBN 13: 9780792376880
New Hardcover Quantity Available: 10
Seller:
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description Springer, Netherlands, 2002. Hardback. Condition: New. 2002 ed.. Language: English. Brand new Book. 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 apparent simplicity, lattices hide a rich combinatorial struc- ture, which has attracted the attention of great mathematicians over the last two centuries. Not surprisingly, lattices have found numerous ap- plications in mathematics and computer science, ranging from number theory and Diophantine approximation, to combinatorial optimization and cryptography. The study of lattices, specifically from a computational point of view, was marked by two major breakthroughs: the development of the LLL lattice reduction algorithm by Lenstra, Lenstra and Lovasz in the early 80's, and Ajtai's discovery of a connection between the worst-case and average-case hardness of certain lattice problems in the late 90's. The LLL algorithm, despite the relatively poor quality of the solution it gives in the worst case, allowed to devise polynomial time solutions to many classical problems in computer science. These include, solving integer programs in a fixed number of variables, factoring polynomials over the rationals, breaking knapsack based cryptosystems, and finding solutions to many other Diophantine and cryptanalysis problems. Seller Inventory # APC9780792376880

More information about this seller | Contact this seller

Buy New
US$ 232.93
Convert currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, rates & speeds

There are more copies of this book

View all search results for this book