Browse / Computers
Cryptographic Applications of Analytic Number Theory 9783764366544

Cryptographic Applications of Analytic Number Theory

Complexity Lower Bounds and Pseudorandomness

ISBN-10: 3764366540
ISBN-13: 9783764366544
AUTHOR:
PUBLISHER: Birkhauser Boston
Also available at Amazon.com
Note: Not guaranteed to come with supplemental materials (access codes, CDs, DVDs)
Product Description: The book introduces new techniques that imply rigorous lower bounds on the com#65533; plexity of some number-theoretic and cryptographic problems. It also establishes certain attractive pseudorandom properties of various cryptographic primitives. These methods and techniques are based on bounds of character sums and num#65533; bers of solutions of some polynomial equations over finite fields and residue rings. Other number theoretic techniques such as sieve methods and lattice reduction algorithms are used as well. The book also contains a number of open problems and proposals for further research. The emphasis is on obtaining unconditional rigorously proved statements. The bright side of this approach is that the results do not depend on any assumptions or conjectures. On the downside, the results are much weaker than those which are widely believed to be true. We obtain several lower bounds, exponential in terms of logp, on the degrees and orders of o polynomials; o algebraic functions; o Boolean functions; o linear recurrence sequences; coinciding with values of the discrete logarithm modulo a prime p at sufficiently many points (the number of points can be as small as pI/2+O:). These functions are considered over the residue ring modulo p and over the residue ring modulo an arbitrary divisor d of p - 1. The case of d = 2 is of special interest since it corresponds to the representation of the rightmost bit of the discrete logarithm and defines whether the argument is a quadratic residue.

Additional Details


PUBLICATION DATE:
CATEGORY: Computers, Mathematics
Star

21 Day Unconditional Guarantee

any book, any reason

Rent This Book Now:

Price guaranteed for 45:00 longer
Due May 15 $126.46
130 days (due Jul 7) $140.62
85 days (due May 23) $127.96
55 days (due Apr 23) $122.34
Select Your Own Date
--

Buy this book used:

$154.68

List Price: $169.00
Your Savings:
Total Price:
 

REVIEWS for Cryptographic Applications of Analytic Number Theory


Select a star rating

FAQ'S

1. How do textbook rentals work?
It’s simple. Begin by searching for your textbook by ISBN (10 or 13-digit number that can be found on the back cover of each book), title, author or keyword. Next select how long you would like to rent the book then add it to your cart. Repeat for each book you’re looking for. After completing the order we’ll ship them to you and you’ll also receive a prepaid mailer. Return your books in the mailer by your rental due date.
2. Is renting a textbook better than purchasing it?
We offer both! You can buy or rent the book through Campus Book Rentals. It’s up to you to decide which option best meets your educational needs.
3. How do I track my order?
Login to your account here, you’ll see your current rentals listed textbook rentals listed with a yellow box that says “track”. Click the box to view the tracking number. *Not all books will have a tracking number since they may be sent from one of our partners. Tracking numbers will be updated as they become available.
4. How do I return my books?
When you rent textbooks from Campus Book Rentals you’ll receive a prepaid mailer. When it’s nearing your due date you’ll place your books inside the mailer and take it to the nearest USPS drop box or Post Office. If you don’t receive a mailer you can print a return label from your account. Return shipping is prepaid so please use either of the two methods to ensure they arrive at the correct facility.
5. Can I write or highlight in my book?
Of course! Just remember that future students will rent the same book after you, so please be respectful.
6. How much money can renting my books save?
It depends on the book. Generally renting textbooks can save you up to 80% compared to a new textbook.
7. Are Campus Book Rentals’ books the same as my bookstore’s?
Yes! We only ship US edition textbooks, which are the same as your campus bookstore.
8. Do access codes or other supplements come with a textbook rental?
One time use access codes and other supplemental materials are NOT included with rental books and must be purchased separately.
9. What if I don’t return my rental?
If your book rental is not returned by the due date, your credit card will be charged a non-return fee, equal to the replacement value for the book.
10. Can I purchase my book after I rent it?
Certainty! You’re only charged the difference between what you already paid and the value of the book at the time you initially rented. Login to your account and choose to purchase your book and it’ll walk you through the checkout process.

Textbook Rentals

We know that textbook rentals are the best way currently to distribute high quality textbooks, and we want to have you on board! Join over a million students that have saved money by renting! Not only is it better for you, but when you return it that book can go on to help even more students access affordable education. We're confident we offer the best value in rentals, but if you're not a believer you can always return your book for a no questions asked refund within 21 days.

Why Choose Us?

1. Campus Book Rentals pioneered the idea of textbook rentals, making prices significantly cheaper for every student while still maintaining the highest quality. We've been at it since 2007 and the entire industry has had to adapt to keep up.

2. Though keeping prices low has always been the goal, we can boast an excellent support team that has helped thousands of students get the best value for their education. Chat with them at 855-200-0021 or use our chat box.

3. We practice what we preach. We routinely read our own textbooks to further our own education while at work. We know that only with a well-educated team of individuals can we continue to change the industry for the better.

Make A Difference

At Campus Book Rentals our company is guided by a single question, "How are we making education more affordable?" We know that getting a college education is quickly becoming a rite of passage for students and is becoming more important every year. In order to make education more attainable for the 99%, we started renting textbooks so students could avoid high purchase prices and buyback programs. We know it's a better way, and we're going to show everyone how to make a college education affordable again.