Vom Duplikat:
Titel: RSA Entschlüsseln Alice Bob
Stichworte: modulo,algorithmus,diskrete
Die Frage ist:
Alice sendet an Bob die Nachricht (C1,C2) = (204,8), bestehend aus zwei Einzelnachrichten, welche sie beide zuvor mit Bobs ¨offentlichem RSA-Schl¨ussel (e,N) = (47,221) chiffriert hat. Wie lautet die entschl¨usselte Nachricht, wenn Sie davon ausgehen, dass Alice eine ASCII-Tabelle1 verwendet hat. Begr¨unden Sie Ihr Vorgehen! Ihr Rechenweg muss mit einem gew¨ohnlichen Taschenrechner nachvollziehbar sein.
Ich hab raus:
N= p*q = 221 = 14*17
e*d = 1(mod (p-1(q-1))
47d=1(mod (12*16))
47d=1(mod 192)
ggt bestimmen mit dem eukl. Algorithmus
-> ggt(47,192) = 1
-> dann den erweiterten euklidischen Algorithmus.
Ab hier komm ich nicht weiter. Es gab nämlich einen Fehler, den wir als Gruppe nicht lösen konnten.
Danke im voraus :)