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, ... ?
Lesezeichen