Odszyfruj wiadomość nadawca użył przekształcenia afinicznego

Witam

Mam takie zadanko



Ok, no to numeruje sobie alfabet od 0 do 25. Problem w tym, że umiem zakodować wiadomość, ale odszyfrować to już średnio.
Szukam liczby tylko że zgadywanie to chyba zła metoda, wydaje mi się, że muszę wyznaczyć funkcję odwrotną, tylko nie wiem jak.

Od czego wyjść, wskazówki, gotowe rozwiązania wszystko mile widziane.
Pozdrawiam

Szyfrujesz funkcją dla i , tak? W takim razie podpowiem Ci, co masz robić, a Ty wykonasz rachunki.

Skoro , to i . Wszystko dzieje się w pierścieniu . Liczba jest tak wybrana, żeby po przemnożeniu przez dawała jedynkę. Standardowo znajduje się ją rozszerzonym algorytmem Euklidesa.

Nie rozumiem. Mam Jak ja mam tutaj skorzystać z rozszerzonego algorytmu euklidesa. Z czego tu liczyć nwd?

Masz równanie do rozwiązania
są względnie pierwsze i tak dostajemy równanie algorytm.