Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » RSA Verschlüsselung

RSA Verschlüsselung

Universität / Fachhochschule

Tags: RSA Entschlüsselung

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Matthie25

Matthie25 aktiv_icon

11:52 Uhr, 09.12.2008

Antworten
Hi,

ich hab da mal ne Frage und zwar zur RSA-Verschlüsselung. Ich kenne den öffentlichen Schlüssel dieser lautet eö(e=125,n=2881)
die verschlüsselte Nachricht K=147

nun soll ich die Nachricht entschlüsseln

K= N^e mod n

147 = N^125 mod 2881

Meine frage ist nun wie bekomme ich das N raus. Oder wählt man sich zwei Primzahlen so das n = p * q

setzt das dann in t=(p-1)*(q-1) ein
schaut dann das t und e teiler fremd sind und bestimmt dann d um dann über

N= K^d mod n
N raus zu bekommen.

Danke schon mal im Vorraus für die Antworten



Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik