Problem 1

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 pq.

Program przetestuj dla wiadomości o treści „Ola ma kota” i wartości liczb pierwszych p = 13q = 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

RyHcynZKVgKq3
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Polecenie 1

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

RuZAuuhNIMmWE
Film nawiązujący do treści materiału: Szyfr RSA - Podpis elektroniczny i jego zastosowanie.
RBFlERdiG82QX

Przycisk do pobrania pliku TXT z kodem źródłowym.

Plik TXT o rozmiarze 2.27 KB w języku polskim