Algorithmische Zahlentheorie

Die Einführung in die elementare Zahlentheorie umfasst grundlegende Konzepte bis hin zu quadratischen Zahlkörpern und betont den algorithmischen Aspekt. Existenzsätze werden durch praktische Algorithmen ergänzt, die der Leser auf seinem PC testen kann. Die beiliegende Diskette enthält den Multipräzisions-Interpreter ARIBAS sowie die Quelltexte der besprochenen Algorithmen. Neben klassischen Themen behandelt das Buch auch moderne Methoden wie die Faktorisierung mit elliptischen Kurven und die Multiplikation großer Zahlen mithilfe der schnellen Fourier-Transformation.