RSA Algorithmus < Krypt.+Kod.+Compalg. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 23:28 Di 21.02.2012 | | Autor: | Jack159 |
| Aufgabe | Keine Aufgabe, sondern eine Frage:
http://de.wikipedia.org/wiki/RSA-Kryptosystem#Verschl.C3.BCsseln_von_Nachrichten |
Hallo,
Ich verstehe den RSA-Algorithmus, bis auf den Teil mit Ver und Entschlüsseln einer Nachricht.
Dort oben im Beispiel wird ja die Zahl 7 verschlüsselt mit:
2 [mm] \equiv [/mm] 7^23 mod 143
Wie aber berechnet man die verschlüsselte Nachricht (Hier die 2)? Wie kommt man dort auf die 2?
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 23:34 Di 21.02.2012 | | Autor: | felixf |
Moin!
> Keine Aufgabe, sondern eine Frage:
>
> http://de.wikipedia.org/wiki/RSA-Kryptosystem#Verschl.C3.BCsseln_von_Nachrichten
> Hallo,
>
> Ich verstehe den RSA-Algorithmus, bis auf den Teil mit Ver
> und Entschlüsseln einer Nachricht.
>
> Dort oben im Beispiel wird ja die Zahl 7 verschlüsselt
> mit:
> 2 [mm]\equiv[/mm] 7^23 mod 143
>
> Wie aber berechnet man die verschlüsselte Nachricht (Hier
> die 2)? Wie kommt man dort auf die 2?
Stichwort: ![[]](/images/popup.gif) modulare Exponentiation.
LG Felix
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 22:53 Do 23.02.2012 | | Autor: | Jack159 |
Hallo felixf,
Danke, hab es jetzt verstanden ;)
|
|
|
|
