Matematyka dyskretna, zadanie nr 4768
ostatnie wiadomości | regulamin | latex
Autor | Zadanie / Rozwiązanie |
student113 postów: 156 | 2016-07-04 21:56:12 Algorytm RSA Niech $p,q > 2$ będą liczbami pierwszymi, $n=pq$, $(e,n)$ kluczem publicznym w kodzie RSA. Wyznacz szyfrogram odpowiadający łańcuchowi danych $m=n$. Nie wiem dokładnie jak to rozwiązać czy mam wyznaczyć $p$ i $q$. Czy mam tu wyliczyć wartość $c$. Zrobiłem taki wstęp: $p,q\ge2$ są dowolnymi liczbami pierwszymi $n=p*q$ $(e,n)$ klucz publiczny gdzie e jest $0< e< \Phi(n)$ i jest względnie pierwsze z $\Phi(n)$, natomiast $\Phi(n)$ to funkcja eulera i jej wartość jest obliczana w następujący sposób $\Phi(n)=(p-1)(q-1)$ szyfrogram $c=m^{e} mod n$ natomiast deszyfrując $m=c^{d} mod n$ gdzie d jest liczbą odwrotną do e |
strony: 1 |
Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj