A Course in Number Theory and Cryptography

The book explores the evolving relevance of number theory, particularly in the realms of cryptography and information transmission, contrasting G. H. Hardy's views on its remoteness from practical applications. It highlights the rise of computational number theory, driven by advancements in computer technology. Aimed at readers with little background in algebra or number theory, it introduces key arithmetic topics—both historical and contemporary—using an algorithmic approach to emphasize the efficiency of various techniques.