Primality Testing and Integer Factorization in Public-Key Cryptography (Advances in Information Security)

Yan, Song Y.

ISBN 10: 1402076495 / ISBN 13: 9781402076497

Verlag: Springer, 2003

Beschreibung

Very GoodDust Jacket may NOT BE INCLUDED.CDs may be missing. Bestandsnummer des Verkäufers ERICA83014020764953

Bibliografische Details

Titel: Primality Testing and Integer Factorization ...

Verlag: Springer

Erscheinungsdatum: 2003

Einband: Hardcover

Zustand: Very Good

Zustand des Schutzumschlags: Schutzumschlag

Art des Buches: book

Über diesen Titel

Inhaltsangabe:

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

Über die Autorin bzw. den Autor:

Song Yan is currently with the School of Mathematical and Information Sciences at Coventry University England.