RSA-Verfahren < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 17:22 Di 09.12.2008 | | Autor: | Matthie25 |
| Aufgabe | | Gegeben ist ein öffendlicher Schlüssel e0=(e=125,n=2881) des RSA-Verfahrens und eine damit verschlüsselte Nachricht K = Ve0(N)=147. Entschlüsseln Sie die Nachricht. |
Hallo,
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= [mm] N^e [/mm] 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= [mm] K^d [/mm] mod n
N raus zu bekommen.
Danke schon mal im Vorraus für die Antworten
Ich habe diese Frage auch in folgenden Foren auf anderen Internetseiten gestellt:http://www.onlinemathe.de/forum/RSA-Verschluesselung
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 18:35 Di 09.12.2008 | | Autor: | Matthie25 |
Also ich hab die Lösung selbst gefunden
|
|
|
|
