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 znalez
ć liczby p i q. (2)
9.3. Korzystając ze standardowego 26-literowego alfabetu, który utożsamiamy z Z26,
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)