Wie funktioniert RSA-Algorithmus?

Question

Aufgabe:

Knacken Sie den privaten Schlüssel, wenn (7, 187) öffentlich ist und entschlüsseln Sie mit dem erhaltenen
privaten Schlüssel den Text 130.

kann mir da jemand helfen?

Answer 1

Ohne Garantie:

17·11=187

kgV(17-1,11-1)=80

Finde ein n, sodass 80n+1  durch 7 teilbar ist. Antwort: 160+1 ist durch 7 teilbar. 161/7=23. Dann sind die Schlüsselzahlen der Decodierung (23,187).

130²³≡3 mod 187. Die ursprüngliche Nachricht war 003.