Zusammenfassung.
Im Sommer 2002 stellten Agrawal, Kayal und Saxena den ersten deterministischen Primzahltest mit polynomieller Laufzeit vor, den nun nach ihnen benannten AKS-Algorithmus. Wir wollen dieses Ereignis zum Anlass nehmen, einen Überblick über bisher bekannte Algorithmen zur Identifizierung von Primzahlen darzustellen. Nach einem kurzen Abriss über die Primzahltheorie und einigen klassischen Tests in Kapitel 1 werden wir in Kapitel 2 moderne praxisrelevante Verfahren vorstellen. In Kapitel 3 behandeln wir schließich den AKS-Algorithmus. Da Primzahlen bei der Erzeugung kryptographischer Schlüssel eine wichtige Rolle spielen, sind effiziente Tests auch für unser tägliches Leben von Bedeutung.
Author information
Authors and Affiliations
Corresponding author
Additional information
Eingegangen: 9. Januar 2004 / Angenommen: 20. April 2004
Rights and permissions
About this article
Cite this article
Steuding, J., Weng, A. Primzahltests - von Eratosthenes bis heute. Math. Semesterber. 51, 231–252 (2004). https://doi.org/10.1007/s00591-004-0081-6
Issue Date:
DOI: https://doi.org/10.1007/s00591-004-0081-6