Kryptografia_zadania_09.pdf

9 Szyfr RSA

9.1. W kryptosystemie RSA nie wolno ujawnić wybieranych losowo liczb pierwszych

p, q. Wykazać, że należy zachować w tajemnicy także liczbę '(pq), tzn. ujawnienie tej

liczby jest równoważne ujawnieniu wykładnika deszyfrującego d.

(1)

9.2. Załóżmy, że liczba naturalna n jest iloczynem dwóch liczb pierwszych p, q. Wy

kazać, że znając jedynie n i '(n) można znaleźć liczby p i q.

(2)

9.3. Korzystając ze standardowego 26literowego alfabetu, który utożsamiamy z Z 26 ,

zbudować kryptosystem RSA(23, 37) wybierając jako wykładnik szyfrujący e najmniej

szą dopuszczalną liczbę, a następnie zaszyfrować wiadomość jawną kod.

(1)