Primality Testing and Integer Factorization in Public-Key Cryptography Advances in Information Security
| 1 Edition
Author: Yan, Song Y.
ISBN:1402076495
ISBN-13: 9781402076497
List Price: $98.00 (up to 89% savings)
Prices shown are the lowest from
the top textbook retailers.
View all Prices by Retailer
Details about Primality Testing and Integer Factorization in Public-Key Cryptography Advances in Information Security:
Primality Testing and Integer Factorization in Public-Key Cryptography introduces various algorithms for primality testing and integer factorization, with their applications in public-key cryptography and information security. More specifically, this book explores basic concepts and results in number theory in Chapter 1. Chapter 2 discusses various algorithms for primality testing and prime number generation, with an emphasis on the Miller-Rabin probabilistic test, the Goldwasser-Kilian and Atkin-Morain elliptic curve tests, and the Agrawal-Kayal-Saxena deterministic test for primality. Chapter 3 introduces various algorithms, particularly the Elliptic Curve Method (ECM), the Quadratic Sieve (QS) and the Number Field Sieve (NFS) for integer factorization. This chapter also discusses some other computational problems that are related to factoring, such as the square root problem, the discrete logarithm problem and the quadratic residuosity problem.
Need a Computer Science tutor? View profile below:
Meg W.
Education: Bellevue WA
Major: ACT English Tutor
I went to Cornell University for a B.S. and Master's in Electrical and Computer Engineering and to UCSD for a PhD in Computer Science (Distributed Systems, Networking). I've tutored in various subjects for years, including test-based tutoring (such as the SAT or GRE or the algebra II final that some school districts require for graduation) as well as general tutoring - help through the course of a year or semester in Algebra, Calculus, Geometry, etc. I have also worked extensively with student ... Read more
I went to Cornell University for a B.S. and Master's in Electrical and Computer Engineering and to UCSD for a PhD in Computer Science (Distributed Systems, Networking). I've tutored in various subjects for years, including test-based tutoring (such as the SAT or GRE or the algebra II final that some school districts require for graduation) as well as general tutoring - help through the course of a year or semester in Algebra, Calculus, Geometry, etc. I have also worked extensively with student ... Read more
Need Computer Science course notes? Start your search below: