RSA Faktorisierung und Primzahlalgorithmus

xxSiggixx · Gast

Hallo, ich habe eine Verständnisfrage: Gäbe es denn ein Sicherheitsrisiko für RSA-basierte-Kryptographie falls wirklich einen Algorithmus existieren würde, der Primzahlen in einer Art generieren könnte: die 17 Primzahl ist x, die 3.899 Primzahl ist y, die 3.455.555.666 Primzahl ist z. Die Frage stelle sich in einer Gesprächsrunde am Wochenende. Oder wäre die Existenz eines solchen Algorithmus alleine kein Risiko, weil dadurch die Faktorisierung gr0ßer Zahlen trotzdem nicht einfacher oder schneller ginge?

TomS · Moderator Anmeldungsdatum: 20.03.2009 Beiträge: 21442