Primality Testing and Integer Factorization in Public-Key Cryptography - Couverture rigide

Livre 58 sur 90: Advances in Information Security

Yan, Song Y.

 
9781402076497: Primality Testing and Integer Factorization in Public-Key Cryptography
Couverture rigide
ISBN 10 : 1402076495 ISBN 13 : 9781402076497
Editeur : Kluwer Academic Publishers, 2004

Synopsis

"Primality Testing and Integer Factorization in Public-Key Cryptography" introduces various algorithms for primality testing and integer factorization, with their applications in public-key cryptography and information security. More specifically, this book explores basic concepts and results in number theory in Chapter 1. Chapter 2 discusses various algorithms for primality testing and prime number generation, with an emphasis on the Miller-Rabin probabilistic test, the Goldwasser-Kilian and Atkin-Morain elliptic curve tests, and the Agrawal-Kayal-Saxena deterministic test for primality. Chapter 3 introduces various algorithms, particularly the Elliptic Curve Method (ECM), the Quadratic Sieve (QS) and the Number Field Sieve (NFS) for integer factorization. This chapter also discusses some other computational problems that are related to factoring, such as the square root problem, the discrete logarithm problem and the quadratic residuosity problem.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Éditeur
Kluwer Academic Publishers
Date d'édition
2004
Langue
anglais
ISBN 10 
1402076495
ISBN 13 
9781402076497
Reliure
Relié
Nombre de pages
256
Coordonnées du fabricant
non disponible
Personne responsable
non disponible

Autres éditions populaires du même titre

9780387772677: Primality Testing and Integer Factorization in Public-Key Cryptography

Edition présentée

ISBN 10 :  0387772677 ISBN 13 :  9780387772677
Editeur : Springer-Verlag New York Inc., 2008
Couverture rigide