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
6.2.4.6
www.inf-schule.de/kommunikation/kryptologie/rsa/primalgorithmen
www.inf-schule.de/6.2.4.6

Rückmeldung geben