Polecenie 1

Przeanalizuj sposób działania algorytmu RSA na podstawie informacji zawartych w animacji.

RAyAiAW77C6IR
Film nawiązujący do treści lekcji dotyczącej zastosowania liczb pierwszych.
Polecenie 2
RrhMJS3WHGaB0
Uporządkuj w odpowiedniej kolejności poniższe zdania, aby otrzymać algorytm RSA (utworzyć klucz publiczny i prywatny). Elementy do uszeregowania: 1. Wyznacza się liczbę φn liczb względnie pierwszych z n i nie większych od niej., 2. Oblicza się wykładnik klucza prywatnego taki, że: iloczyn wykładników obu kluczy daje resztę jeden z dzielenia przez φn., 3. Wybiera się wykładnik klucza publicznego taki, że: jest względnie pierwszy z φn i mniejszy od φn., 4. Wybiera się dwie liczby pierwsze., 5. Wyznacza się iloczyn n wybranych wcześniej liczb pierwszych.
Polecenie 3
RVLnYfeRJoVRo
Uporządkuj poniższe wypowiedzi, aby otrzymać drogę, jaką przebywa wiadomość od nadawcy do adresata. Elementy do uszeregowania: 1. Otrzymane liczby zamienia się na znaki i odczytuje wiadomość., 2. Wyznacza się reszty z dzielenia otrzymanych potęg przez liczbę będącą iloczynem dwóch liczb pierwszych., 3. Otrzymane liczby są szyfrogramem, który przesyła się do adresata., 4. Grupy znaków zamieniane są na liczby., 5. Wyznacza się reszty z dzielenia otrzymanych potęg przez liczbę będącą iloczynem dwóch liczb pierwszych., 6. Otrzymane liczby podnosi się do potęgi o wykładniku klucza prywatnego., 7. Liczby przyporządkowane znakom podnosi się do potęgi o wykładniku klucza publicznego.