RSA
Frage: RSA(1 Antwort)
Guten Tag, hab mal ne Frage. 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. |