Primality Testing and Integer Factorization in Public-Key Cryptography

Song Y. Yan

ISBN 10: 0387772677 / ISBN 13: 9780387772677

Edité par Springer, 2008

Primality Testing and Integer Factorization in Public-Key Cryptography | Song Y. Yan | Buch | Advances in Information Security | xviii | Englisch | 2008 | Springer | EAN 9780387772677 | Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg, juergen[dot]hartmann[at]springer[dot]com | Anbieter: preigu Print on Demand. N° de réf. du vendeur 101908081

Synopsis :

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.

Détails bibliographiques

Titre : Primality Testing and Integer Factorization ...
Éditeur : Springer
Date d'édition : 2008
Reliure : Buch
Etat : Neu
Edition : 2ème Édition