Advances in Information Security
1 primary work
Book 11
Primality Testing and Integer Factorization in Public-Key Cryptography
by Song Y. Yan
Published 1 January 2004
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.