Computational Number Theory

The only book to provide a unified view of the interplay between computational number theory and cryptography
Computational number theory and modern cryptography are two of the most important and fundamental research fields in information security.

Developed from the author's popular graduate-level course, Computational Number Theory presents a complete treatment of number-theoretic algorithms. Avoiding advanced algebra, this self-contained text is designed for advanced undergraduate and beginning graduate students in engineering. It is also suitable for researchers new to the field and practitioners of cryptography in industry.

Authors: Yan, Song Y.
Introduces the basic concepts and results in number theory and quantum computing
Discusses three major intractable number-theoretic problems related to the construction of modern public-key cryptography
Discusses known quantum algorithms for solving the intractable number-theoretic problems and for attacking the number-theoretic cryptographic schemes