LanX: Mitgliedsbereich

Beitrag lesen

Hi Christian

Oder du zerlegst eine Zahl in 3 Faktoren und versteckst es im Sourcecode (z. B. wie auf http://www.404.ch/secfaq/advanced.html, eine IMHO sehr coole Methode ;-)

Also crash.html nach zwo Fehlversuchen hat mir gefallen,
den IE durft ich anschließend abschießen. *g*

Aber der Rest, ne Primfaktorzerlegung von 45 ist billig
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.

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.

Nur wenn also m/p ganzzahlig ist, muß k rauskommen, dann ist  der Code geknackt und die Datei k.html wird geöffnet, sonst crash.html.

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. Dabei ist wichtig das p und  k
ungefähr gleich groß sind, weil es reicht den kleineren
von beiden zu raten!

Auf dieser Grundlage funktioniert übrigens der RSA-Algorithmus und somit auch PGP, naja grob gesprochen.

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

Viele Grüße
Rolf