Leseprobe
Inhaltsverzeichnis
1 Einleitung
1.1 Definition
1.2 Kryptologie
1.2.1 RSA-Verfahren
2 Primzahltests
2.1 Probedivision
2.2 Siebmethoden
2.2.1 SIEB DES ERATOSTHENES
2.2.2 SIEB VON ATKIN
2.2.3 Weitere Siebmethoden
2.3 Probabilistische Primzahltests
2.3.1 FERMAT-Test
2.3.2 SOLOVAY-STRASSEN-Test
2.3.3 MILLER-RABIN-Test
2.4 Primzahltests beruhend auf dem kleinen Satz von FERMAT
2.4.1 LUCAS-Test
2.4.2 PÉPIN-Test
2.4.3 LUCAS-LEHMER-Test
2.5 AKS-Methode
2.5.1 Ausgangspunkt der AKS-Methode
2.5.2 Die Grundstruktur des AKS-Algorithmus
2.5.3 Der AKS-Algorithmus
3 Anwendung in der Schule
3.1 Lehrplananalyse
3.2 Das SIEB DES ERATOSTHENES in der Schule
3.3 Potenziale anderer Primzahltests
4 Schluss
Ende der Leseprobe aus 41 Seiten
- Arbeit zitieren
- Karina Kliemank (Autor:in), 2011, Primzahltests, München, GRIN Verlag, https://www.grin.com/document/231584
Kostenlos Autor werden
✕
Leseprobe aus
41
Seiten
Kommentare