Primzahlalgorithmen
Worum geht es?
Die Erzeugung großer Primzahlen und die Zerlegung vorgegebener Zahlen in Primfaktoren spielen eine zentrale Rolle beim RSA-Verfahren. Die praktische Durchführbarkeit und auch die Sicherheit des RSA-Verfahrens hängen davon ab, ob man schnelle Algorithmen für die genannten Primzahlaufgaben findet.
Hier lernst du ...
- ... wie man (große) Primzahlen algorithmisch gewinnt.
- ... wie man algorithmisch eine Zahl in ihre Primfaktoren zerlegt.
- ... welcher zeitliche Aufwand dabei jeweils erforderlich ist.