Primality Testing and Integer Factorization in Public-Key Cryptography

Aimed at advanced students in computer science and mathematics, this updated edition explores recent advancements in primality testing and integer factorization, crucial for factoring-based public key cryptography. It introduces notable comparisons among various tests, including the Rabin-Miller probabilistic test, the Atkin-Morain elliptic curve test, and the AKS deterministic test, providing valuable insights into their implications and effectiveness.