Genau. Die Primzahlen werden zufällig von der Anwendung ermittelt (bsp. Miller-Rabin-Test) die man für die Verschlüsselung benutzt. Mann muss nur noch die Schlüssellänge selber festlegen. Je nachdem wie hoch dieser Wert ist können entsprechend große Primzahlen bestimmt werden.