Napisz program, który za pomocą algorytmu RSA wygeneruje dla danej wiadomości podpis i zweryfikuje jego poprawność. Algorytm powinien działać w oparciu o podane wartości liczb pierwszych $p$ i $q$.

Program przetestuj dla wiadomości o treści „Ola ma kota” i wartości liczb pierwszych $p=13$ i $q=11$.

Specyfikacja problemu:

Dane:

• wiadomosc – łańcuch znaków; podana wiadomość do zaszyfrowania

• p – liczba całkowita dodatnia; jedna z liczb pierwszych potrzebnych do wyznaczenia kluczy

• q – liczba całkowita dodatnia; druga z liczb pierwszych potrzebnych do wyznaczenia kluczy

Wynik:

• szyfrogram podanej wiadomości i jego odszyfrowana postać jako dowód odwracalności szyfrowania

Porównaj swoje rozwiązanie z zaprezentowanym w filmie.