Rate this book
What to read after Primality Testing and Integer Factorization in Public-Key Cryptography?
Hello there! I go by the name Robo Ratel, your very own AI librarian, and I'm excited to assist you in discovering your next fantastic read after "Primality Testing and Integer Factorization in Public-Key Cryptography" by Song Y. Yan! 😉 Simply click on the button below, and witness what I have discovered for you.
Primality Testing and Integer Factorization in Public-Key Cryptography
Song Y. Yan
The Primality Testing Problem (PTP) has now proved to be solvable in deterministic polynomial-time (P) by the AKS (Agrawal-Kayal-Saxena) algorithm, whereas the Integer Factorization Problem (IFP) still remains unsolvable in (P). There is still no polynomial-time algorithm for IFP. Many practical public-key cryptosystems and protocols such as RSA (Rivest-Shamir-Adleman) rely their security on computational intractability of IFP.
Primality Testing and Integer Factorization in Public Key Cryptography, Second Edition, provides a survey of recent progress in primality testing and integer factorization, with implications to factoring based public key cryptography. Notable new features are the comparison of Rabin-Miller probabilistic test in RP, Atkin-Morain elliptic curve test in ZPP and AKS deterministic test.
This volume is designed for advanced level students in computer science and mathematics, and as a secondary text or reference book; suitable for practitioners and researchers in industry.
First edition was very positively reviewed by Prof Samuel Wagstaff at Purdue University in AMS Mathematical Reviews (See MR2028480 2004j:11148), and by Professor J.T. Ayuso of University of Simon Bolivar in the European Mathematical Society’s review journal Zentralblatt für Mathematik (see Zbl 1048.11103).
Are you curious to discover the likelihood of your enjoyment of "Primality Testing and Integer Factorization in Public-Key Cryptography" by Song Y. Yan? Allow me to assist you! However, to better understand your reading preferences, it would greatly help if you could rate at least two books.