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