RSA Kryptosystem ...

Wenn du dir nicht sicher bist, in welchem der anderen Foren du die Frage stellen sollst, dann bist du hier im Forum für allgemeine Fragen sicher richtig.
Antworten
desmater
User
Beiträge: 32
Registriert: Donnerstag 18. April 2013, 20:53

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?
Benutzeravatar
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
desmater
User
Beiträge: 32
Registriert: Donnerstag 18. April 2013, 20:53

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 .... :roll: :oops:
Antworten