Ich peil die formeln einfach nede, muss wohl in mathe des öfteren geschlafen haben!! ICh denke da kommt man um ein kleines Prog nicht rum!
danke hacker hab ich überlesen.
gruß fabi
Ich peil die formeln einfach nede, muss wohl in mathe des öfteren geschlafen haben!! ICh denke da kommt man um ein kleines Prog nicht rum!
Ich würd ja schärzen n ist der Modul, wir rechnen also in Z/nZ und e ist ein Exponent.
Weil n = 91 = 7*13, ist phi(n) = 6*12 = 72 (phi = Eulers phi-Funktion)
Um das "Gegenstück" für e zu finden, muss mal also
1/e mod phi(n) berechnen,
also e'*17 = 1 mod 72
Mit Euklids ALgorithmus findet man, daß auch e'=17.
Es ist also RSA, aber symmetrisch, also extrem ungeschickt gewählt, weil öffentlicher und privater Schlüssel gleich sind!!!
Das Ausrechnen, was das heisst und wie es zu interpretieren ist, überlass ich mal den fleissigen
Ich tippe mal auf 0, 1, 2, 3, 4, ... ?
Disclaimer: none. Sue me.
Ich habe es zur Übung mal in EXCEL versucht:
e n t z i f f e r n i s t .
m e i n e r m e i n u n g .
n a c h e i n e d e r f a s
z i n i e r e n d s t e n .
k u e n s t e u n d i c h .
f u e r c h t e i c h h a b
e d a m i t m e h r z e i .
t v e r t a n a l s e s w e
r t w a r . . . . . . . . .
Jep, das ist das gesuchte Zitat von Charles Babbage!
Rätsel gelöst!
Lesezeichen