nicht angemeldet
Hoi,
Nun, die Frage ist, _wie_ gross m sein muss; bei ein paar 100k grossen Zahlen sollte der
Aufwand nicht besonders gross sein.
100K? Versuch mal ne Primfaktorzerlegung mit ner Zahl m=pq (p,q prim) mit 1000
Dezimalstellen, ich geh derweil nen Kaffe trinken, in meinem selbstgebautem Haus, auf
dem Mars *g*
Mooooment. Ich habe von 100K-Zahlen gesprochen, also z. B. 100.000 ;-) Das bei solchen
Zahlen das ganze unglaublich lange dauert, ist klar. Ich habe einmal Algorithmen fuer die 4
Grundrechen-Arten fuer solche Zahlen geschrieben, in QBASIC, basierend auf einem Artikel in
der Bild der Wissenschaft (frag mich nicht, welche Ausgabe - das ist soooo lang her) -- die
Division hat am laengsten gedauert ;-))
PGP benutzt glaub ich standardmäßig 512 bit Schluessel, d.h. ca 155 Dezimalstellen.
s. o.
Kaffee trinken und den Informatikern Steine in den Weg legen? >;)
Hehe, das koennen die Infe doch alleine viel besser!
Wenn etwas auf dem Weg eines Infes liegt dann doch meistens ein anderer Inf! ;)
Oh, da ist was dran. Informatiker kritisieren andere Informatiker mit Vorliebe, glaub ich. Aber
trotzdem! Es geht hier ums Prinzip! ;-))
Gruesse,
CK