R1NY8fGJRYBBF
Fotografia przedstawiająca kłódki przypięte do drewnianej ściany.

Szyfr RSA

Źródło: Skitterphoto, dostępny w internecie: pixabay.com, domena publiczna.

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 asymetryczneP53y9og4kSzyfry symetryczne i asymetryczne.

Implementację omawianego algorytmu przedstawiamy w e‑materiałach:

Więcej zadań? Sięgnij do: Szyfr RSA – zadania maturalnePLdvVSHdzSzyfr RSA – zadania maturalne.

Twoje cele
  • 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.