RSA - privater Key

[harry6233]

Hallo!

Habe ein Beispiel zum RSA Algorithmus gerechnet!

p = 7, q = 13

somit ist n = 91 und die eulersche phi funkion m = 72

e = 11


wenn ich mit dem erweiterten euklidischen algorithmus rechne bekomme ich -13 als privaten key heraus! Es sollte aber 59 herauskommen!

wenn ich nun die 72 dazuzähle kommt es heraus. ich wollte nun fragen, welchen privaten key ich hernehmen muss? ich kann ja zu 59 wieder 72 dazuzählen und dann habe ich 131 als privaten key usw ... ?

lg

[Markus Lahr]

Auch hallo,

bekomme ich -13 als privaten key heraus! Es sollte aber 59 herauskommen!

Das Ergebnis ist korrekt, vgl. mit http://de.wikipedia.org/wiki/RSA-Kryptosystem (11*59=1 (mod 72))
Vermutlich liegt der Fehler mehr in der Berechnung des erw. eukl. Algorithmus.