Menu schließen

RSA

Frage: RSA
(1 Antwort)


Autor
Beiträge 131
0
Guten Tag,
hab mal ne Frage.
Wie errechnet sich bei RSA der geheime Schlüssel d?
Also, man wählt 2 beliebige Primzahlen p und q. Diese multipliziert ergeben den Modulus n. Den öffentlichen Schlüssel erhält man nun, wenn man eine Zahl sucht, die zu der eulerschen Funktion teilerfremd ist, also e muss teilerfremd sein zu (p-1)*(q-1). Soweit so gut.
Nur wie erhalte ich jetzt d? Habe irgendwas mit ausprobieren oder so gelesen, wo es irgendwie schwammig erklärt war, aber ich will wissen wie sich d genau berechnen lässt.
Danke schonmal,

Greets
Frage von mamfred | am 21.03.2011 - 16:04

 
Antwort von GAST | 21.03.2011 - 16:54
d ist das inverse zu e (mod phi(p*q)) in der entsprechenden restklassengruppe, also e*d+r*phi(p*q)=1 mit r aus Z.


jetzt kannst du natürlich (d,r) raten oder du versuchst´s mit euklid:
erst ggt von phi(p*q) und e bestimmen (den du natürlich kennst ...)
dann kannst du deine rechenschritte rückwärts lesen und so (d,r) bestimmen, wobei du r in den müll schmeißen kannst.

Verstoß melden
Hast Du eine eigene Frage an unsere Informatik-Experten?

> Du befindest dich hier: Support-Forum - Informatik