Niech p = 5, q = 11, d = 7. Oblicz e i zaszyfruj za pomoca algorytmu RSA wiadomosc HOME.
1 odpowiedź w tym temacie
#1
Napisano 08.06.2017 - 18:58
Napisano 25.09.2011 - 17:55
#2
Napisano 09.06.2017 - 06:19
Wyznaczamy moduł RSA
Obliczamy wartość funkcji Eulera dla wyznaczonego
jest dowolną liczbą względnie pierwszą z
Ponieważ mamy dane to do wyznaczenia konkretnej wartości skorzystamy z zależności
stąd szukamy zatem odwrotności liczby modulo 40[/tex]
korzystając np z rozszerzonego algorytmu euklidesa otrzymujemy, że
Klucz publiczny stanowi para
Klucz prywatny to zestaw liczb
teraz szyfrowanie
Aby zaszyfrować słowo HOME zamieniamy poszczególne litery (znaki) na kod ASCII:
H-72
O-79
M-77
E-69
i szyfrujemy poszczególne znaki
W algorytmie RSA wartość zaszyfrowaną otrzymujemy korzystając z zależności
gdzie:
S-wartość zaszyfrowana
J-wartość przed szyfrowaniem
Zaczynamy:
dalej sam spróbuj
Użytkownik niki87 edytował ten post 09.06.2017 - 06:20
Tematy podobne do: Algorytm RSA x
|
Kombinatoryka i prawdopodobieństwo
algorytm, kombinatorykaNapisany przez fitdancer, 10 Mar 2008 |
|
||
|
Teoria liczb
Algorytm dzielenia i zbiory Zp[part1]Napisany przez wesolek, 07 May 2008 |
|
||
Teoria liczb
Algorytm dzielenia i zbiory Zp[part2]Napisany przez wesolek, 07 May 2008 |
|
|||
Teoria liczb
Algorytm dzielenia i zbiory Zp[part3]Napisany przez wesolek, 07 May 2008 |
|
|||
|
Informatyka
AlgorytmyNapisany przez Marta9911, 18 Oct 2008 |
|