MetodaKodowaniaRSA Małyśmieszek: Metoda Kodowania RSA − pytanie Potrzebuje pomocy w tym zadanku: Stosując metodę RSA dla p=13, q=11, d=101 zakoduj l=142. No i okej sam algorytm ogarniam. Jednakże skąd wziąć to całe "e"? W końcu funkcja kodująca to : E(l)=l^emodn ( n=p*q ) Bardzo proszę o pomoc .

jc: Może zamiast litery e autor zadania użył litery d?

Małyśmieszek: Też tak myślałem. Wielokrotnie pojawia się to samo zadanie na egzaminach z literką "d". Co ciekawe. Na wikipedii wyczytałem,że: " Znajdujemy liczbę d, gdzie jej różnica z odwrotnością liczby e jest podzielna przez φ(n) : d ≡ e−1 (mod φ(n)) Ta liczba może być też prościej określona wzorem: d⋅e ≡ 1 (mod φ(n)) " Lecz stosując się do tego myślę, że zadanie wychodzi błędnie, bo wyskakują potężne liczby.

jc: Działania wykonujemy modulo 13*11=143. 142 = −1 (mod 143) Zatem 142¹⁰¹ = (−1)¹⁰¹ = −1 = 142 (mod 143) czyli po zaszyfrowaniu 142 mamy z powrotem 142.

Małyśmieszek: A z jakiego twierdzenia wyszło Ci to −1? I tak dzięki.

Adamm: 2 czy 3 linijka