Song Y. Yan

Gebundenes Buch

Primality Testing and Integer Factorization in Public-Key Cryptography

Beschreibung

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.

Produktdetails

• Advances in Information Security 11
• Verlag: Springer / Springer US / Springer, Berlin
• Artikelnr. des Verlages: 12119073, 978-0-387-77267-7
• 2nd ed.
• Seitenzahl: 392
• Erscheinungstermin: 2. Dezember 2008
• Englisch
• Abmessung: 241mm x 160mm x 26mm
• Gewicht: 739g
• ISBN-13: 9780387772677
• ISBN-10: 0387772677
• Artikelnr.: 23305857

Rezensionen

From the reviews of the second edition: "The well-written and self-contained second edition 'is designed for a professional audience composed of researchers practitioners in industry.' In addition, 'this book is also suitable as a secondary text for graduate-level students in computer science, mathematics, and engineering,' as it contains about 300 problems. ... Overall ... 'this monograph provides a survey of recent progress in Primality Testing and Integer Factorization, with implications in factoring-based Public Key Cryptography.'" (Hao Wang, ACM Computing Reviews, April, 2009)