i

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.

Suche

v
11.4.6
inf-schule.de/kryptologie/rsa/primalgorithmen
inf-schule.de/11.4.6

Rückmeldung geben