Zusammenfassung
Zur Bestimmung von Schlüsseln bei den in der Praxis verbreitet eingesetzten so genannten öffentlichen Verschlüsselungsverfahren werden (sehr große) Primzahlen benötigt. Wir beschäftigen uns in diesem Kapitel mit Primzahltests, und wir werden sehen, dass wir viele Erkenntnisse, die wir bisher in Algebra und Zahlentheorie erarbeitet haben, jetzt sehr gut für die Konstruktion von Primzahltests und die Beurteilung ihrer praktischen Brauchbarkeit verwenden können. Das Sieb des Eratosthenes, der Wilson-, der Lucas- und der AKS-Test werden nur kurz beleuchtet; probabilistische Verfahren, wie der Fermat-Test und der Miller-Rabin-Test, der von großer praktischer Bedeutung ist, werden ausführlich behandelt.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Witt, KU. (2014). Primzahltests. In: Algebraische und zahlentheoretische Grundlagen für die Informatik. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-658-04075-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-658-04075-8_6
Published:
Publisher Name: Springer Vieweg, Wiesbaden
Print ISBN: 978-3-658-04074-1
Online ISBN: 978-3-658-04075-8
eBook Packages: Computer Science and Engineering (German Language)