Primality Testing and Integer Factorization in Public-Key Cryptography by Song Y Yan

Regular price
Checking stock...
Regular price
Checking stock...
Summary

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

The feel-good place to buy books
  • Free US shipping over $15
  • Buying preloved emits 41% less CO2 than new
  • Millions of affordable books
  • Give your books a new home - sell them back to us!

Primality Testing and Integer Factorization in Public-Key Cryptography by Song Y Yan

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

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)

“This is the second edition of a book originally published in 2004. … I used it as a reference in preparing lectures for an advanced cryptography course for undergraduates, and it proved to be a wonderful source for a general description of the algorithms. … the book will be a valuable addition to any good reference library on cryptography and number theory … . It contains descriptions of all the main algorithms, together with explanations of the key ideas behind them.” (S. C. Coutinho, SIGACT News, April, 2012)

SKU Unavailable
ISBN 13 9780387772677
ISBN 10 0387772677
Title Primality Testing and Integer Factorization in Public-Key Cryptography
Author Song Y Yan
Series Advances In Information Security
Condition Unavailable
Binding Type Hardback
Publisher Springer-Verlag New York Inc.
Year published 2008-12-02
Number of pages 371
Cover note Book picture is for illustrative purposes only, actual binding, cover or edition may vary.