Dla zainteresowanych. Strefa wyzwań II (wykorzystanie dodatkowych bibliotek)
Strefa wyzwań
Już wiesz
Jakie są podstawowe różnice pomiędzy kluczem prywatnym a publicznym.
Na czym polega mechanizm wyznaczania klucza prywatnego i publicznego w algorytmie RSA.
Co to jest arytmetyka modularna i jak działa szyfr RSA..
Jak działa algorytm RSA na poziomie ogólnym.
Teraz czas sprawdzić swoją wiedzę i umiejętności w praktyce
Ćwiczenie 1
RJc8tRI9W01LG
Wskaż właściwy fragment, by dokończyć zdanie. Szyfr RSA jest szyfrem... Możliwe odpowiedzi: 1. asymetrycznym, bo wymaga klucza prywatnego i klucza publicznego., 2. symetrycznym, bo wymaga tylko jednego klucza., 3. asymetrycznym, bo wymaga tylko jednego klucza., 4. symetrycznym, bo wymaga klucza prywatnego i publicznego.
Ćwiczenie 2
R1BbSyZFxE1zj
Wskaż stwierdzenia, które są prawdziwe. Możliwe odpowiedzi: 1. Liczby p i q muszą być liczbami pierwszymi., 2. Liczby p i q powinny być liczbami "dużymi" i podobnego rzędu., 3. Liczby p i q muszą być względnie pierwsze, ale muszą być pierwsze., 4. Znając klucz publiczny, można odkodować zaszyfrowaną wiadomość.
Ćwiczenie 3
R1eI19qPsmuXz
Dokończ zdanie. Funkcja Eulera to funkcja przypisująca każdej liczbie naturalnej... Możliwe odpowiedzi: 1. liczbę liczb względnie pierwszych z nią i nie większych od niej., 2. najmniejszą liczbę względnie pierwszą do n., 3. największą liczbę względnie pierwszą do n., 4. najmniejszą liczbę pierwszą do n., 5. największą liczbę pierwszą do n., 6. dla n będącego liczbą pierwszą ma postać: (n‑1)
Ćwiczenie 4
RAWuF2BeZaJkC
Wskaż poprawne pary kluczy dla podanych wartości p i q. Możliwe odpowiedzi: 1. p = 7, q = 13. Klucz publiczny: (5, 91). Klucz prywatny: (29, 91), 2. p = 7, q = 17. Klucz publiczny: (5, 119). Klucz prywatny: (77, 119), 3. p = 7, q = 13. Klucz publiczny: (91, 5). Klucz prywatny: (91, 5), 4. p = 7, q = 17. Klucz publiczny: (119, 5). Klucz prywatny: (119, 77)
Ćwiczenie 5
RfHeeebVXjTfk
Dokończ zdanie. Liczba pierwsza to liczba, która… Możliwe odpowiedzi: 1. dzieli się tylko przez 1 i przez samą siebie., 2. dzieli się tylko przez samą siebie., 3. jest jedynką., 4. jest najmniejsza w swoim zbiorze., 5. nie dzieli się przez żadną liczbę poza sobą samą.
Uzupełnij puste miejsca właściwymi wartościami spośród przedstawionych poniżej opcji. Klucz publiczny to para liczb (1. n, 2. e, 3. d, 4. n, 1. n, 2. e, 3. d, 4. n)
Klucz prywatny to para liczb (1. n, 2. e, 3. d, 4. n, 1. n, 2. e, 3. d, 4. n)
Uzupełnij puste miejsca właściwymi wartościami spośród przedstawionych poniżej opcji. Klucz publiczny to para liczb (1. n, 2. e, 3. d, 4. n, 1. n, 2. e, 3. d, 4. n)
Klucz prywatny to para liczb (1. n, 2. e, 3. d, 4. n, 1. n, 2. e, 3. d, 4. n)
Ćwiczenie 8
RsKvsnJnZbkry
Wskaż zdania prawdziwe. Możliwe odpowiedzi: 1. Szyfrujemy wiadomość następującą funkcją: f(P) = P^e mod n, gdzie P to wiadomość, którą chcemy zaszyfrować., 2. Deszyfrujemy wiadomość następującą funkcją: f(C) = C^d mod n, gdzie C to szyfrogram, który chcemy odszyfrować., 3. Szyfrujemy wiadomość następującą funkcją: f(P) = P^d mod n, gdzie P to wiadomość, którą chcemy zaszyfrować, 4. Deszyfrujemy wiadomość następującą funkcją: f(C) = C^e mod n, gdzie C to szyfrogram, który chcemy odszyfrować.
Ćwiczenie 9
RZiZZy4ZIlFDZ
Wskaż prawdziwe stwierdzenia dotyczące odwrotności modularnej. Możliwe odpowiedzi: 1. Odwrotność modularna to operacja, która dla pary liczb a, b znajdzie takie x, że a ∙ x mod b = 1., 2. Odwrotnością modulo 7 liczby 3 jest liczba 5., 3. 3^-1 mod 7 = 2, 4. Odwrotność modularna to inaczej modulo., 5. Odwrotność modularną można obliczyć za pomocą podstawowego algorytmu Euklidesa., 6. Odwrotność modularna wykorzystywana jest do obliczania składnika klucza publicznego.
Ćwiczenie 10
Rixr5XkwkYbq6
Wskaż właściwą odpowiedź. Czy aby wysłać wiadomość, osoba wysyłająca musi posiadać własny klucz prywatny? Możliwe odpowiedzi: 1. nie, 2. tak
Ćwiczenie 11
R195j2BeLPcW2
Korzystając z kalkulatora, wykonaj szyfrowanie lub deszyfrowanie dla poniższych danych. e = 5 n = 21 Wiadomość = 17 Szyfrogram: Tu uzupełnij -------------------- e = n = 33 Wiadomość = 17 Szyfrogram: Tu uzupełnij -------------------- d = 7 n = 33 Wiadomość: Tu uzupełnij Szyfrogram = 31
Korzystając z kalkulatora, wykonaj szyfrowanie lub deszyfrowanie dla poniższych danych. e = 5 n = 21 Wiadomość = 17 Szyfrogram: Tu uzupełnij -------------------- e = n = 33 Wiadomość = 17 Szyfrogram: Tu uzupełnij -------------------- d = 7 n = 33 Wiadomość: Tu uzupełnij Szyfrogram = 31