Complexity of Lattice Problems: A Cryptographic Perspective and over one million other books are available for Amazon Kindle. Learn more

Quantity:


	Amazon Prime Free Trial required. Sign up when you check out. Learn More

Sell Back Your Copy

For a $5.25 Gift Card

Learn more

More Buying Choices

Have one to sell? Sell yours here

Share your own customer images

Search inside this book

Start reading Complexity of Lattice Problems: A Cryptographic Perspective on your Kindle in under a minute.

Don't have a Kindle? Get your Kindle here, or download a FREE Kindle Reading App.

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

Daniele Micciancio (Author), Shafi Goldwasser (Author)

List Price:	$206.00
Price:	$163.51 & this item ships for FREE with Super Saver Shipping. Details
Deal Price:
You Save:	$42.49 (21%)
	Special Offers Available
	o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o

In Stock.
Ships from and sold by Amazon.com. Gift-wrap available.

Only 1 left in stock--order soon (more on the way).

Want it delivered Tuesday, January 31? Choose One-Day Shipping at checkout. Details

FREE Two-Day Shipping for Students. Learn more

Formats	Amazon Price		New from	Used from
Kindle Edition	$127.20		--	--
Hardcover	$163.51		--	--

Sell Back Your Copy for $5.25

Whether you buy it used on Amazon for $163.48 or somewhere else, you can sell it back through our Book Trade-In Program at the current price of $5.25.

Used Price$163.48
Trade-in Price$5.25

Price after
Trade-in$158.23

› See more product promotions

Book Description

ISBN-10: 0792376889 | ISBN-13: 978-0792376880 | Publication Date: March 31, 2002 | Edition: 1st

The book presents a self-contained overview of the state of the art in the complexity of lattice problems, with particular emphasis on problems that are related to the construction of cryptographic functions. Specific topics covered are the strongest known inapproximability result for the shortest vector problem; the relations between this and other computational lattice problems; an exposition of how cryptographic functions can be built and prove secure based on worst-case hardness assumptions about lattice problems; and a study of the limits of non-approximability of lattice problems. Some background in complexity theory, but no prior knowledge about lattices, is assumed.

#outer_postBodyPS { display: none; } #psGradient { display: none; } #psPlaceHolder { display: none; } #psExpand { display: none; } The book presents a self-contained overview of the state of the art in the complexity of lattice problems, with particular emphasis on problems that are related to the construction of cryptographic functions. Specific topics covered are the strongest known inapproximability result for the shortest vector problem; the relations between this and other computational lattice problems; an exposition of how cryptographic functions can be built and prove secure based on worst-case hardness assumptions about lattice problems; and a study of the limits of non-approximability of lattice problems. Some background in complexity theory, but no prior knowledge about lattices, is assumed.

Special Offers and Product Promotions

Buy $50 in qualifying physical textbooks, get $5 in Amazon MP3 Credit. Here's how (restrictions apply)

Frequently Bought Together

Customers buy this book with The LLL Algorithm: Survey and Applications (Information Security and Cryptography) by Phong Q. Nguyen Hardcover $102.77

Price For Both: $266.28

Show availability and shipping details

This item: Complexity of Lattice Problems: A Cryptographic Perspective (The Springer International Series in Engineering and Computer Science) by Daniele Micciancio Hardcover

In Stock.
Ships from and sold by Amazon.com.
This item ships for FREE with Super Saver Shipping. Details

The LLL Algorithm: Survey and Applications (Information Security and Cryptography) by Phong Q. Nguyen Hardcover

In Stock.
Ships from and sold by Amazon.com.
This item ships for FREE with Super Saver Shipping. Details

This item: Complexity of Lattice Problems: A Cryptographic Perspective (The Springer International Series in Engineering and Computer Science) by Daniele Micciancio Hardcover
In Stock.
Ships from and sold by Amazon.com.
This item ships for FREE with Super Saver Shipping. Details
The LLL Algorithm: Survey and Applications (Information Security and Cryptography) by Phong Q. Nguyen Hardcover
In Stock.
Ships from and sold by Amazon.com.
This item ships for FREE with Super Saver Shipping. Details

Customers Who Bought This Item Also Bought

The LLL Algorithm: Survey and Applications (In... by Phong Q. Nguyen

$102.77

Product Details

Hardcover: 220 pages
Publisher: Springer; 1st edition (March 31, 2002)
Language: English
ISBN-10: 0792376889
ISBN-13: 978-0792376880
Product Dimensions: 9.2 x 6.4 x 0.9 inches
Shipping Weight: 8.8 ounces (View shipping rates and policies)
Amazon Best Sellers Rank: #810,216 in Books (See Top 100 in Books)
- #21 in Books > Computers & Technology > Programming > Software Design, Testing & Engineering > Coding Theory

Would you like to update product info or give feedback on images?

More About the Author

› Visit Amazon's Daniele Micciancio Page

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

There are no customer reviews yet.

Create your own review

Video reviews

Amazon now allows customers to upload product video reviews. Use a webcam or video camera to record and upload reviews to Amazon.

Inside This Book (learn more)

First Sentence:
This book is about algorithmic problems on point lattices, and their computational complexity. Read the first page

Key Phrases - Statistically Improbable Phrases (SIPs): (learn more)
nearest plane algorithm, other lattice problems, reduction from subset sum, closest vector problem, covering radius problem, approximating cvp, transference theorems, nonzero lattice vector, orthogonalized vectors, independent lattice vectors, orthogonality defect, shortest nonzero vector, shortest vector problem, lattice point close, distinct lattice points, subset sum instances, decisional version, packing radius, subset sum problem, statistical distance, many lattice points, randomized reductions, swap step, shortest lattice vector, basis reduction algorithm

Key Phrases - Capitalized Phrases (CAPs): (learn more)
Emde Boas, Set Cover

New!
Books on Related Topics | Concordance | Text Stats

Citations (learn more)

1 book cites this book:

Advances in Cryptology - EUROCRYPT 2005: 24th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Aarhus, ... Computer Science / Security and Cryptology) by Ronald Cramer on page 403

Books on Related Topics (learn more)

Encyclopedia of Cryptography and Security by Henk C.A. van Tilborg

Discusses:

Advances in Cryptology - ASIACRYPT 2005 by Bimal Roy

Discusses:

Handbook of Convex Geometry, Volume B by Sahra Sedigh

Discusses:

Advances in Cryptology - EUROCRYPT 2005 by Ronald Cramer

Discusses:

Suggested Tags from Similar Products

(What's this?)

Be the first one to add a relevant tag (keyword that's strongly related to this product).

cryptography(2)

.jsOffDisplayBlock { display: block; } .jsOffDisplayInline { display: inline; } .jsOffVisibility { visibility: visible; } .jsOnDisplayBlock { display: none; } .jsOnDisplayNoneBlock { display: block; } .jsOnDisplayNoneInline { display: inline; } .jsOnDisplayInline { display: none; } .jsOnVisibility { visibility: hidden; } .jqOnDisplayBlock { display: none; } .jqOnDisplayInline { display: none; } .jqOnVisibility { visibility: hidden; } .jqOnDisplayNoneBlock { display: block; } .jqOnDisplayNoneInline { display: inline; }

Customer Discussions

This product's forum

Discussion	Replies	Latest Post
No discussions yet

Ask questions, Share opinions, Gain insight

Start a new discussion

Topic:

First post:

Receive e-mail when new posts are made

Prompts for sign-in

Guidelines

Active discussions in related forums

Discussion	Replies	Latest Post
Science forum Global warming is nothing but a hoax and a scare tactic	8142	6 minutes ago
Science forum A Falsifiable Scientific Creationist theory?	9976	8 minutes ago
Textbook Buyback forum Ebooks	8	58 minutes ago
Textbook Buyback forum I have only one ISBN number	0	1 hour ago
Textbook forum Never Again	28	1 day ago
Textbook forum I just received a "very good" textbook without its disc - what are your thoughts?	168	2 days ago
Medicine forum Medical fraud, let's count the ways ...	47	5 days ago
Medicine forum ProPublica on Dollars for Doctors	0	6 days ago