Frage 13: Wie groß sollten die Primzahlen sein?

Die beiden Primzahlen p und q, die den Modulus bilden, sollten etwa gleichlang sein, da dies den Modul schwerer zu faktorisieren macht, als wenn eine der Primzahlen sehr klein ist. Wenn Du also einen 768 bit Schlüssel erzeugen willst, so brauchst Du 2 Primzahlen von etwa 384 bit Länge. Wenn die beiden Primzahlen jedoch sehr nahe beieinander liegen (also die Differenz nur einige hundert bit lang ist), gibt es ein Sicherheitsrisiko, da für diesem Bereich schnelle Verfahren existieren. Jedoch ist die Wahrscheinlichkeit für so eng benachbarte Primzahlen vernachlässigbar klein, wenn sie unabhängig gewählt werden.

[Zurück zur Titelseite]