nicht angemeldet
Hoi,
Also crash.html nach zwo Fehlversuchen hat mir gefallen,
den IE durft ich anschließend abschießen. *g*
Hehe >;)
Ich hab mit der Seite nichts zu tun. Mir ging es nur um das JS.
Aber der Rest, ne Primfaktorzerlegung von 45 ist billig
Ja. Aber IMHO eine Abwechslungsreiche Methode.
insbesondere well auch alle Kombinationen erlaubt waren(533,353,335)! Das ist doch
plöt!!! Im Code steckt mit der 45 der Hinweis wie das Password zu knacken ist.
Ja.
Wen überhaupt Hinweis, dann lieber gleich "pseudo-RSA", man waehlt das Passwort so,
dass das Produkt der Ziffern minus 1 eine große Primzahl p ergibt und hinterlegt im Code
eine Zahl m die gleich p*k ist, wobei k auch eine große Primzahl ist.
Nun, das war der urspruengliche Algorithmus. Die Seitenbetreiber von 404.ch haben es
seinerzeit angepasst, was ich mitbekommen habe.
Theoretisch könnte nun zwar hergehen und eine Primzahlzerlegung von m versuchen,
aber dafür gibts keine polynomialen Algorithmen, sprich bei sehr großem m dauert das
sehr lange.
Nun, die Frage ist, _wie_ gross m sein muss; bei ein paar 100k grossen Zahlen sollte der
Aufwand nicht besonders gross sein.
Dabei ist wichtig das p und kungefähr gleich groß sind, weil es reicht den kleineren
von beiden zu raten!
Stimmt.
Das jetzt mal als verspäteter Beitrag zu dem Thema "Mathematiker können nicht
rechnen, was machen die dann überhaupt?" ;)
http://forum.de.selfhtml.org/?m=4466&t=757#a1
Kaffee trinken und den Informatikern Steine in den Weg legen? >;)
Gruesse,
CK