Szyfr RSA
Wysyłając prywatną wiadomość, chcemy mieć pewność, że nikt nieupoważniony jej nie przeczyta. Jak to osiągnąć, skoro we współczesnym świecie komputery stają się niewyobrażalnie szybkie i są w stanie przeprowadzać wybitnie złożone symulacje i analizy? Należy sięgnąć do rozwiązań z dziedziny matematyki, z których też korzysta algorytm RSA.
Algorytm RSA należy do szyfrów asymetrycznych – więcej informacji o nich znajdziesz w e‑materiale: Szyfry symetryczne i asymetryczneSzyfry symetryczne i asymetryczne.
Implementację omawianego algorytmu przedstawiamy w e‑materiałach:
Szyfr RSA w języku C++Szyfr RSA w języku C++,
Szyfr RSA w języku JavaSzyfr RSA w języku Java,
Szyfr RSA w języku PythonSzyfr RSA w języku Python.
Więcej zadań? Sięgnij do: Szyfr RSA – zadania maturalneSzyfr RSA – zadania maturalne.
Wymienisz podstawowe różnice pomiędzy kluczem prywatnym a publicznym.
Przeanalizujesz mechanizm wyznaczania klucza prywatnego i publicznego w algorytmie RSA.
Wyjaśnisz, co to jest arytmetyka modularna i jak działa szyfr RSA.