Das RSA Verfahren verwendet für die Verschlüsselung die Gleichung C=M^c mod N

Question

Aufgabe:

Das RSA Verfahren verwendet für die Verschlüsselung die Gleichung
\( C=M^{e} \bmod N, \) berechnen Sie den Cipher \( C, \) wenn die Message \( M \) den Wert 10 hat, \( e=3 \) ist und \( \mathrm{N}=6 \) ist.

Um welches Thema handelt es sich hier? Und wie funktioniert das?

Answer 1

Das Thema ist Kryptographie.

Das RSA - Verfahren ist ein asymmetrisches Verfahren zur Ver- und Entschlüsselung sowie zur Signatur von Nachrichten. RSA steht für die Anfangsbuchstaben der Familiennamen der Entwickler dieses Verfahrens (Rivest, Shamir, Adleman).

Näheres zu diesem Verfahren findest du bei Wikipedia:

http://de.wikipedia.org/wiki/RSA-Kryptosystem

In den Abschnitten 2.3 und 2.4 wird gezeigt, wie mit diesem Verfahren eine Nachricht ver- und wieder entschlüsselt wird.