Film samouczek
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 i .
Program przetestuj dla wiadomości o treści „Ola ma kota” i wartości liczb pierwszych i .
Specyfikacja problemu:
Dane:
wiadomosc
– łańcuch znaków; podana wiadomość do zaszyfrowaniap
– liczba całkowita dodatnia; jedna z liczb pierwszych potrzebnych do wyznaczenia kluczyq
– 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.
![](https://static.zpe.gov.pl/portal/f/res-minimized/RuZAuuhNIMmWE/1689529343/1NRtSoTUJCo6UOtu12fASb8kwm8y97GD.jpg)
Film dostępny pod adresem /preview/resource/RuZAuuhNIMmWE
Film nawiązujący do treści materiału: Szyfr RSA - Podpis elektroniczny i jego zastosowanie.