Szyfr RSA – zadania maturalne
Poznaliśmy już kilka metod szyfrowania. Wśród nich jest szyfr RSAszyfr RSA, wykorzystywany między innymi przez banki. Szyfrowanie 2048‑bitowe jest stosowane również w programach pocztowych czy komunikatorach.
Specjaliści uważają, że ten typ szyfrowania jest bezpieczny, ponieważ nawet komputery kwantowe potrzebowałyby miliarda kubitów, by złamać taki szyfr w osiem godzin. Tymczasem najszybszy komputer kwantowy liczy 66 kubitów. Choć do złamania szyfru RSA‑2048 potrzeba jeszcze czasu i dalszego rozwoju komputerów kwantowych, już teraz mówi się o zwiększeniu długości szyfrowania do 4096‑bitowego.
Nim jednak taki skok technologiczny nastąpi, szyfrowanie RSA będzie nam jeszcze przez pewien czas towarzyszyć.
W tym e‑materiale zapoznamy się z przykładowymi zadaniami maturalnymi dotyczącymi tego zagadnienia.
Implementacje szyfru w poszczególnych językach programowania zostały omówione 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.
Zapoznasz się z przykładowym zadaniem typu maturalnego, do którego rozwiązania wymagany jest szyfr RSA.
Przeanalizujesz zapisane za pomocą pseudokodu rozwiązania zadań dotyczących szyfru RSA.
Zaimplementujesz w wybranym języku programowania rozwiązania zadań maturalnych dotyczących szyfru RSA.