Zadanie 1

W kryptosystemie RSA: niech p = 11, q = 29, klucz jawny e = 3. Znajdź klucz tajny d, zaszyfruj komunikat M = 100, a następnie zdeszyfruj go z powrotem.

Zadanie 2

Znajdź wszystkie rozwiązania kongruencji
x²≡1 (mod 784)
x²≡-1 (mod 4225)
10^x≡8 (mod 17)

Zadanie 3

Wiedząc, że n = 3598057 jest iloczynem dwóch różnych liczb pierwszych oraz że 20779 jest pierwiastkiem z 1 modulo n, znajdź rozkład n na czynniki pierwsze.

Zadanie 4