Złożoność obliczeniowa algorytmów, arytmetyka modularna - szyfrowanie RSA

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
Morcinnnnek
Witam na forum
Witam na forum
Posty: 3
Rejestracja: 05 kwie 2021, 19:11
Podziękowania: 2 razy
Płeć:

Złożoność obliczeniowa algorytmów, arytmetyka modularna - szyfrowanie RSA

Post autor: Morcinnnnek »

Panowie/Panie, jest mi ktoś to pokrótce wyjaśnić? Wszystkie przykłady jakie znalazłem były z odszyfrowaniem kluczem prywatnym (n, d) i nie wiem jak to powiązać w taki przypadku.

Załóżmy, że przechwyciliśmy zaszyfrowaną wiadomość c oraz że znamy klucz publiczny (N, e).
Odkoduj wiadomość c, czyli znajdź m.
Gdzie:
c = 405,
N = 1934631163,
e = 3,
m = ?

Pozdrawiam.

(nie jestem pewny czy dobry dział)
ODPOWIEDZ