Diskussion:RSA-129

"Erst im April 1994 wurde RSA-129 durch die Mitarbeit von mehr als 600 Freiwilligen und mit einem Rechenaufwand von etwa 5000 MIPS geknackt."

Ist damit gemeint, dass jeder der 600 Freiwilligen einen Prozesser mit 5000 MIPS zur Verfügung stellte?

- es muss heißen 5000 MIPS-Jahre, Fehler ist korrigiert.

Falsche Angabe der Datenmenge?

"In 45 Stunden wurde auf einem Supercomputer aus den 298 GB Daten die zwei Teiler bestimmt." Ich kann nirgends diese Zahl 298 GB finden. Dies erscheint mir angesichts der Jahreszahl 1994 auch extrem viel. Die ursprüngliche Bekanntgabe der RSA-129 Faktorisierung (sollte vlt. referenziert werden) spricht lediglich von 4.13 GiB.

Etwa laut http://de.wikipedia.org/wiki/Quadratisches_Sieb /Einsatzbereich sind es 569466 Zeilen und 524338 Spalten. Jeder Eintrag repräsentiert einen Exponenten dieser Matrix. Um nicht nur die Gleichung zu lösen sondern auch die Teiler zu bestimmen braucht man hier min. ein Byte. Tja und das sind dann 569466 * 524338 = 298.592.663.508 Byte oder 298 GB. Ich denke die Zahl stimmt. Jedenfalls sind die Matrizen sau groß (enthalten aber fast nur nullen) und werden im Normalfall erst noch mal in kleinere mit weniger nullen umgeformt. Dann wird auf diesen kleineren Matrizen die eigentlich Arbeit getan und erst in die Große wieder eingesetzt um die Lösung zu bestimmen. D.h. die Daten der großen können auch auf einem externen Speicher rumgammeln.--ThiloHarich 15:30, 2. Jan. 2009 (CET)

Ich meine ich habe die Zahl irgendwo gelesen, werde mal suchen --ThiloHarich 15:31, 2. Jan. 2009 (CET)

Auf http://209.85.129.132/search?q=cache:gXcAfkV5JCcJ:www.cdc.informatik.tu-darmstadt.de/reports/TR/TI-99-02.PublicKeyKrypto.ps.gz+rsa+129+gb+matrix&hl=de&ct=clnk&cd=4&gl=de&client=firefox-a findet man: "Aus dem Siebprozess ergab sich eine d¤unne Matrix mit 569466 Zeilen und 524338 Spalten. Diese wurde in eine dichte Matrix mit 188614 Zeilen und 188160 Spalten umgewandelt und der Speicherplatzbedarf f¤ur diese Matrix betrug 4.3 GB. Das Lösen des resultierenden Gleichungssystems dauerte 45 Stunden auf einem 16K MasPar MP-1 Parallelrechner." Die rechnen wohl nur mit einem Bit pro Eintrag. Ja könnte man ändern--ThiloHarich 19:05, 8. Jan. 2009 (CET)

NAmensgebung

Wieso heißt die Zahl RSA-129? Was bedeutet RSA? Ist 129 die Anzahl der Stellen? Rasmusklump (Diskussion) 15:51, 3. Jan. 2016 (CET)