Primality Testing and Integer Factorization in Public-Key Cryptography introduces various algorithms for primality testing and integer factorization, with their
A self-contained treatment of theoretically and practically important efficient algorithms for the primality problem. The text covers the randomized algorithms