Primality Testing and Integer Factorization in Public-Key Cryptography Paperback - 2010
by Song Y. Yan
Reader reviews for Primality Testing and Integer Factorization in Public-Key Cryptography
Write a review for this book
Important Terms and Guidelines
- Please focus on the book’s content and context. Also, add any personal comments as to how you enjoyed the book. Substantiate your likes and dislikes. You may make comparisons to other books.
- Reviews must be at least 140 characters in length.
- Please do not reveal critical plot elements.
- This is not a help line. Contact customer support if you need help.
Your review must not include:
- Obscenities, discriminatory language, or other insulting language not suitable for public domain
- Advertisements, “spam” content, or references to other products, offers or websites.
- Email addresses, URLs, phone numbers, physical addresses or other contact information.
- Overly critical comments about other reviews or reviewers
- Time-sensitive material (i.e. promotional tours, seminars, lectures, etc.)
- Availability, price, or alternative ordering/shipping information
From the publisher
From the rear cover
Although the Primality Testing Problem (PTP) has been proved to be solvable in deterministic polynomial-time (P) in 2002 by Agrawal, Kayal and Saxena, the Integer Factorization Problem (IFP) still remains unsolvable in P. The security of many practical Public-Key Cryptosystems and Protocols such as RSA (invented by Rivest, Shamir and Adleman) relies on the computational intractability of IFP. This monograph provides a survey of recent progress in Primality Testing and Integer Factorization, with implications to factoring-based Public Key Cryptography.
Notable features of this second edition are the several new sections and more than 100 new pages that are added. These include a new section in Chapter 2 on the comparison of Rabin-Miller probabilistic test in RP, Atkin-Morain elliptic curve test in ZPP and AKS deterministic test in P; a new section in Chapter 3 on recent work in quantum factoring; and a new section in Chapter 4 on post-quantum cryptography.
To make the book suitable as an advanced undergraduate and/or postgraduate text/reference, about ten problems at various levels of difficulty are added at the end of each section, making about 300 problems in total contained in the book; most of the problems are research-oriented with prizes ordered by individuals or organizations to a total amount over five million US dollars.
Primality Testing and Integer Factorization in Public Key Cryptography is designed for practitioners and researchers in industry and graduate-level students in computer science and mathematics.
Details
- Title Primality Testing and Integer Factorization in Public-Key Cryptography
- Author Song Y. Yan
- Binding Paperback
- Edition Softcover reprin
- Pages 371
- Volumes 1
- Language ENG
- Publisher Springer
- Publication date 2010-11-29
- Features Bibliography
- ISBN 9781441945860 / 1441945865
- Weight 1.21 lbs (0.55 kg)
- Dimensions 9.21 x 6.14 x 0.81 in (23.39 x 15.60 x 2.06 cm)
-
Themes
- Aspects (Academic): Applied/Practical
- Category Computers - Computer Security
- Dewey Decimal Code 005.82
More Copies for Sale
Primality Testing and Integer Factorization in Public-Key Cryptography
by Song Y. Yan
- New
- Paperback
- Condition
- New
- Binding
- Paperback
- ISBN 10 / ISBN 13
- 9781441945860 / 1441945865
- Quantity available
- 918
- Seller
- Item price
-
A$290.55A$15.62 Delivery to USA
Show details
Primality Testing and Integer Factorization in Public-Key Cryptography (Advances in Information Security, 11)
by Yan, Song Y
- New
- Paperback
- Condition
- New
- Edition
- Softcover reprint of hardcover 2nd ed. 2009
- Binding
- Paperback
- ISBN 10 / ISBN 13
- 9781441945860 / 1441945865
- Quantity available
- 1
- Seller
- Item price
-
A$231.56Free Delivery to USA
Show details
Primality Testing and Integer Factorization in Public-Key Cryptography
by Song Y. Yan
- New
- Paperback
- Condition
- New
- Binding
- Paperback
- ISBN 10 / ISBN 13
- 9781441945860 / 1441945865
- Quantity available
- 2
- Seller
- Item price
-
A$385.72A$29.32 Delivery to USA
Show details
Primality Testing and Integer Factorization in Public-Key Cryptography
by Song Y. Yan
- New
- Condition
- New
- ISBN 10 / ISBN 13
- 9781441945860 / 1441945865
- Quantity available
- 4
- Seller
- Item price
-
A$371.25A$5.82 Delivery to USA
