Dies ist ein Buch über Primzahlen, Kongruenzen, geheime Nachrichten und elliptische Kurven, das Sie von Anfang bis Ende lesen können. Es entstand aus den Grundkursen, die der Autor an der Harvard-Universität, der UC San Diego und der University of Washington unterrichtete. Die systematische Untersuchung der Zahlentheorie begann etwa 300 v. Chr., als Euklid bewies, dass es unendlich viele Primzahlen gibt, und zudem clever den fundamentalen Satz der Arithmetik ableitete, der besagt, dass jede positive ganze Zahl eindeutig als Produkt von Primzahlen faktorisiert werden kann. Über tausend Jahre später (um 972 n. Chr.) formulierten arabische Mathematiker das Problem der kongruenten Zahlen, das nach einem Weg fragt, um zu entscheiden, ob eine gegebene positive ganze Zahl n die Fläche eines rechtwinkligen Dreiecks ist, dessen drei Seiten alle rationale Zahlen sind. Dann, weitere tausend Jahre später (1976), führten Diffie und Hellman das erste öffentliche Schlüssel-Kryptosystem ein, das dies ermöglichte.