Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| Beide Seiten der vorigen Revision Vorhergehende Überarbeitung | |||
| ef:kryptographie:rsa [2023/09/14 13:59] – lehmannr | ef:kryptographie:rsa [2023/09/14 14:56] (aktuell) – lehmannr | ||
|---|---|---|---|
| Zeile 77: | Zeile 77: | ||
| === Der Satz von Euler === | === Der Satz von Euler === | ||
| - | Für zwei teilerfremde Zahlen $a$ und $n$ gilt: $a^{\varphi(n)}=1$ | + | Für zwei teilerfremde Zahlen $a$ und $n$ gilt: $a^{\varphi(n)} |
| Beim RSA-Verfahren wird die Meldung $m$ zu einem Geheimtext $c$ verschlüsselt durch $c=m^e$ mod $n$. Danach wird der Geheimtext wieder hoch den privaten Schlüssel $d$ gerechnet, man hat also insgesamt: $( (m^e)$ mod n $)^d$ mod n. Und dies sollte wieder m geben. | Beim RSA-Verfahren wird die Meldung $m$ zu einem Geheimtext $c$ verschlüsselt durch $c=m^e$ mod $n$. Danach wird der Geheimtext wieder hoch den privaten Schlüssel $d$ gerechnet, man hat also insgesamt: $( (m^e)$ mod n $)^d$ mod n. Und dies sollte wieder m geben. | ||