Hast dir ja was ganz nettes ausgesucht
Also :
Erst diese Version des Number Field Sieves lässt es zu, jede beliebige ganze Zahl in Primfaktoren zu zerlegen.
( Die anderen Versionen Quadratic Sieve und Number Field Sieve waren nciht in der Lage diese Aufgabe zu erfüllen. )
Es ist für Zahlen mit mehr als 130 Stellen der bislang beste Algorithmus.
Es ist aber noch nicht möglich, mit diesen Algorithmen ernsthaft einen Schlüssel knacken zu können. Im Rahmen eines Wettbewerbes sollte z.B. die Zahl
109417386415705274218097073220403576120037329454492059909138421
314763499842889347847179972578912673324976257528997818337970765
37244027146743531593354333897
in ihre beiden Primfaktoren zerlegt werden. Diese Zahl hat genau 155 Stellen, was einer Schlüssellänge von 512-bit entspricht. Die Faktorisierung dauerte 7.4 Monate, allerdings auch mit folgender Hardwareunterstützung :
160 175-400 MHz SGI and Sun workstations
8 250 MHz SGI Origin 2000 processors
120 300-450 MHz Pentium II PCs
4 500 MHz Digital/Compaq boxes
1 Cray C916
Darauf basierend kann man folgende Werte berechnen, die weitere gebräuchliche Schlüssellängen berechnen würden :
Schlüssellänge Anzahl Ziffern Geschätzte Dauer
512-bit 155 c.a. 8 Monate
768-bit 232 c.a. 3 Jahre
1024-bit 309 c.a. 10 Jahre
2048-bit 617 c.a. 500 Jahre
Ich hoffe ich konnte dir einigermassen weiterhelfen, wen du mehr Infos brauchst, kannst du gerne wieder posten.