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?
RSA Kryptosystem ...
- cofi
- Python-Forum Veteran
- Beiträge: 4432
- Registriert: Sonntag 30. März 2008, 04:16
- Wohnort: RGFybXN0YWR0
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
Michael Markert ❖ PEP 8 Übersetzung ❖ Tutorial Übersetzung (3.x) ⇒ Online-Version (Python 3.3) ❖ Deutscher Python-Insider ❖ Projekte
Ah genau das hat mir als Erklärung gefehlt...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
Hm, an Wikipedia hätte ich auch selber denken können ....