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.