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

PYI_R_W14_M40B Podstawy kryptografii - 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.

W niniejszym rozdziale zostaną przedstawione podstawowe pojęcia związane z kryptografią, omówione przykładowe algorytmy szyfrowania, a także zaprezentowane zasady działania jednego z najważniejszych algorytmów kryptografii asymetrycznej – RSA. Zdobyta wiedza pozwoli uczniom lepiej zrozumieć, w jaki sposób chronione są dane w systemach informatycznych oraz jakie znaczenie ma bezpieczeństwo informacji w cyfrowym świecie.

Ćwiczenie na rozgrzewkę:

R1OTK7EF1569J
Ćwiczenie 1
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.