Primzahltests

Einleitung

Primzahlen sind Zahlen, die genau zwei Teiler haben. Der Abstand von Primzahlen wird anfangs mit größer werdendem Zahlenbereich immer größer, jedoch schwankt dieser Abstand später. Möchte man nun wissen, ob eine sehr große Zahl prim ist, gibt es verschiedene Primzahltestverfahren, um dies herauszufinden.

In der Praxis werden solch große Primzahlen für die Schlüsselerstellung bei asymmetrischen Verschlüsselungsverfahren wie z.B. RSA benötigt. Je größer die verwendeten Primzahlen sind, desto sicherer werden die Schlüssel. Somit ist es sinnvoll ein Verfahren zu nutzen, dass die generierten Zahlen auf Primalität prüft, um somit zu sichern, dass es sich um Primzahlen handelt.
Lesen Sie weitere Primzahltests