Number Theory for Computing

Exploring the intricate relationship between modern cryptography and number theory, this book highlights key areas such as primality testing and elliptic curves. The author shares personal experiences transitioning from probability and statistics to cryptography, emphasizing the challenges faced by newcomers. Acknowledging the contributions of pioneers like Ralph Merkle, the text underscores the collaborative evolution of these fields over the past twenty-five years. The preface positions number theory as not only theoretical but also as a practical foundation for cryptographic advancements.