Computational Number Theory

This text introduces the vast and fascinating area of computational number theory. It treats algorithms for common number-theoretic problems in an elementary fashion, eliminating the need for an extensive prerequisite of algebra and analysis. The GP/PARI calculator is used throughout to demonstrate the working of arithmetic algorithms. The book contains detailed examples illustrating almost every algorithmic concept discussed. It also includes practical applications of arithmetic algorithms in public-key cryptography. Every chapter ends with many exercises and partial solutions are given in the appendix.