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." |