Nerdphoria

Ohja, mal wieder unter Beweis gestellt, dass ich doch ein Nerd bin.
Ja, als ob es hier zweifel geben wuerde.
Nein, aber mir wurde es heute wiederum bewusst, dass es einfach stimmt.
Denn so oft stellt sich bei mir ja nicht unbedingt ein hochgefuehl ein.
Aber heute war das fuer eine halbe Stunde lang der Fall.
Was ist passiert?
Mein Skript funktioniert.
h=g^x(mod p)
Mit einer meet in the middle attack geloest fuer bekanntem g aus Z*_p und h aus Z_p
Mit gesuchtem 1<=x<=2^40 Zunaechst hat g**x ewig gebraucht. Dann aber pow(g,x,p) eingesetzt und schon hats geflutscht. Sicher, da ist noch ne Menge Optimierung moeglich, aberwas solls, das Ergebnis stimmt. Ist im Nachhinein seltsam, dass so eine Kleinigkeit ein derart grosses Hochgefuehl einstellt.

Dieser Beitrag wurde unter Initializing /dev/chaos veröffentlicht. Setze ein Lesezeichen auf den Permalink.

Schreibe einen Kommentar

Deine E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind mit * markiert.