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
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
Comment