Metoda Rabina i RSA - zadania

Zestaw 7 Metoda Rabina i RSA Metoda Rabina 1. Wiedząc, że  n  = 5133 oraz 0 1 2 3 4 5 6 7 8 9 RIA KA DY O TY MA GA EK WA TE zakoduj słowa: MATEMATYKA, TEORIA. 2. Metodą Rabina rozkoduj wiadomość  E ( M  ) = 2577(mod 8549) – imię osoby, z którą ma się spotkać Ewa. Wskazówka 8549 = 103 ·  83. 0 1 2 3 4 5 6 7 8 9 JU M L D KO AN TE EK A R 3. Rozkoduj wiadomość  E ( M  ) = 17(mod 1121). Wskazówka 1121 = 19 · 59. 0 1 2 3 4 5 6 7 8 9 A M L D F T Y O Z K Metoda RSA 1. Wiedząc, że  n  = 589 = 19 ·  31,  e  = 53 oraz funkcja szyfrująca  E ( M ) = M e (mod  n ) wyznacz funkcję deszyfrującą. 2. Wiedząc, że  n  = 589 = 19 ·  31,  d  = 23 oraz funkcja deszyfrująca D ( N  ) =  N d (mod  n ) wyznacz funkcję szyfrującą. 3. Wyznacz liczby pierwsze  p, q  wiedząc, że  n  =  p · q  = 414847 oraz φ ( n ) = 413280. 4. Zaszyfruj wyraz MATEMATYKA algorytmem RSA z funkcją szyfru- jącą  E ( M  ) =  M  7(mod 629). 1 2 3 4 5 6 7 8 9 MA RA KA PO TY LA TE ZA PO 5. Znajdź funkcję deszyfrującą do poprzedniego zadania wiedząc, że 37 | 629. 6. Dany jest kod:  day-23, nice-7, good-1, have-4, luck-3, the-59, always-54, reason-47 . Stosując metodę RSA dla  p  = 11,  q  = 13,  e  = 11 odczytaj wiadomość ”113 ,  1”. 1 ... zobacz całą notatkę