Bestimmen Sie den dazugehörigen geheimen Schlüssel (n, d) .

Question

Die 26 Buchstaben \( A, B, \ldots, Y \) und \( Z \) entsprechen in dieser Reihenfolge den Zahlen \( 6,7, \ldots, 30 \) und 31 . Angenommen, in einem RSA-Kryptosystem wird der öffentliche Schlüssel \( (n, e)=(33,7) \) benutzt.
(a) Bestimmen Sie den dazugehörigen geheimen Schlüssel \( (n, d)\).
(b) Entschlüsseln Sie die Nachricht \( H-O-T-U-C-Y-5-M \), also
\(13-20-25-26-8-30-5-18\)
wobei die acht Zahlen einzeln mit dem RSA-Kryptosystem verschlüsselt sind.

Answer 1

Gehe halt den Algorithmus durch, der sollte in deinen Unterlagen stehen. Solche Aufgaben erfordern nicht viel Können, man muss es nur einfach mal machen. Das ist vor allem auch sinnvoll, es zu lernen und um sich für die Prüfung vorzubereiten.

Wenn Probleme dabei hast, stelle eine konkrete Frage dazu.