Number Theory for Computing

Es gibt viele überraschende Verbindungen zwischen der Zahlentheorie, einem der ältesten Zweige der Mathematik, und der Informatik sowie der Informationstheorie. Die Zahlentheorie hat wichtige Anwendungen in der Computerorganisation und -sicherheit, in der Codierung und Kryptografie, bei der Erzeugung von Zufallszahlen, Hash-Funktionen und Grafik. Umgekehrt nutzen Zahlentheoretiker Computer, um grosse ganze Zahlen zu faktorisieren, Primzahlen zu bestimmen, Vermutungen zu testen und andere Probleme zu lösen. Dieses Buch führt den Leser von der elementaren Zahlentheorie über die algorithmische Zahlentheorie bis hin zur angewandten Zahlentheorie in der Informatik. Es führt in grundlegende Konzepte, Ergebnisse und Methoden ein und diskutiert deren Anwendungen im Design von Hardware und Software, in der Kryptografie und Sicherheit. Es richtet sich an Studierende der Informatik und Informationstechnologie, einschliesslich Elektrotechnik und Elektronik, wird aber auch für Mathematikstudenten von Wert sein.