Das deutsche Python-Forum

Ich hatte als aufgabe ein kleines Script zu schreiben, das eine nachricht mit rsa verschlüsselt und dann wieder entschlüsselt.
Das klappt auch so weit, allerdings verstehe ich nicht, wie man zum entschlüsseln auf den Wert d kommt.
Die Formel zum entschlüsseln ist ja:

m = c hoch d mod N

und die zum verschlüsseln:
c = m hoch e mod N

In dem Beispiel auf Wikepedia wurde für e = 23 benutzt und für d = 47.
Mit einem anderen wert für d funktioniert die entschlüsselung nicht mehr. Doch ich weiß nicht wie man auf den entsprechenden wert d kommt,
wenn man für e zB dann Wert 21 hätte.

Gibt es da noch mal eine extra Formel für?

Natuerlich klappt das mit einem anderen Wert fuer `d` nicht mehr (zumindest nicht fuer jeden anderen Wert), da sich `d` aus `e` bestimmt: https://de.wikipedia.org/wiki/RSA-Krypt ... C3.BCssels

cofi hat geschrieben:Natuerlich klappt das mit einem anderen Wert fuer `d` nicht mehr (zumindest nicht fuer jeden anderen Wert), da sich `d` aus `e` bestimmt: https://de.wikipedia.org/wiki/RSA-Krypt ... C3.BCssels

Ah genau das hat mir als Erklärung gefehlt...
Hm, an Wikipedia hätte ich auch selber denken können ....