Suche ›

Primality Testing and Integer Factorization in Public-Key Cryptography

Springer US,
176,54 € Lieferbar in 5-7 Tagen
Dieses Produkt ist auch verfügbar als:


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).


Titel: Primality Testing and Integer Factorization in Public-Key Cryptography
Autoren/Herausgeber: Song Y. Yan
Aus der Reihe: Advances in Information Security
Ausgabe: 2., Softcover reprint of hardcover 2nd ed. 2009

ISBN/EAN: 9781441945860

Seitenzahl: 371
Format: 23,5 x 15,5 cm
Produktform: Taschenbuch/Softcover
Gewicht: 599 g
Sprache: Englisch - Newsletter
Möchten Sie sich für den Newsletter anmelden?

Bitte geben Sie eine gültige E-Mail-Adresse ein.
Lieber nicht