szyfrowanie RSA - sprawdzenie

[roseraphina]

Klucz publiczny w protokole RSA jest równy \(\displaystyle{ (n,e)=(77,7)}\)
znaleźć taką liczbę całkowitą \(\displaystyle{ d}\) aby \(\displaystyle{ ed\equiv1(mod\varphi(n))}\)

z tego, że w RSA są takie zasady:
\(\displaystyle{ 7d\equiv1(mod 60)}\)

\(\displaystyle{ 7y+60x=61}\)

\(\displaystyle{ y=?}\)

po żmudnych obliczeniach algorytmem Euklidesa:

\(\displaystyle{ y=183-20t}\) gdzie \(\displaystyle{ t \in Z}\)
dla \(\displaystyle{ t=1}\)
\(\displaystyle{ y=163}\) wobec czego \(\displaystyle{ d=163}\)

po sprawdzeniu kongruencja działa, ale czy to jest te d-descryption o które tu chodzi?

Dzięki z góry za pomoc

[SaxoN]

Byłoby łatwiej pomóc, gdybyś napisała co to jest d-description, bo google nic o tym nie wie W każdym razie masz już \(\displaystyle{ pq=n}\), \(\displaystyle{ e}\) oraz \(\displaystyle{ d}\) przy czym zakładamy, że liczbę \(\displaystyle{ d}\) z nasz tylko Ty. Użytkownik pragnący przesłać Ci zaszyfrowaną wiadomość przedstawia ją sobie w formie liczby (np. poprzez przedstawienie jej za pomocą kodu ASCII), powiedzmy \(\displaystyle{ m}\) (musi być \(\displaystyle{ m<n}\)) teraz używa funkcji szyfrującej \(\displaystyle{ f(m)=m^e \mod n}\). Ponieważ tylko Ty znasz liczbę \(\displaystyle{ d}\), tylko Ty możesz użyć funkcji deszyfrującej \(\displaystyle{ g}\)- dostaniesz \(\displaystyle{ g(f(m))=f(m)^d \mod n=m}\).