Intended for advanced level students in computer science and mathematics, this key text, now in a brand new edition, provides a survey of recent progress in primality testing and integer factorization, with implications for factoring based public key cryptography. For this updated and revised edition, notable new features include a comparison of the Rabin-Miller probabilistic test in RP, the Atkin-Morain elliptic curve test in ZPP and the AKS deterministic test.
- ISBN13 9780387772677
- Publish Date 2 December 2008 (first published 1 January 2004)
- Publish Status Active
- Publish Country US
- Imprint Springer-Verlag New York Inc.
- Edition 2nd ed. 2009
- Format Hardcover
- Pages 371
- Language English