Strona główna
Liceum ogólnokształcące i technikum
Informatyka
Szyfr RSA
Sprawdź się
Powrót
Prezentacja multimedialna
Dla nauczyciela
Sprawdź się
1
Pokaż ćwiczenia:
1
Ć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.
1
Ćwiczenie
2
RYMsHif62QkCw
Wskaż poprawne operacje matematyczne. Możliwe odpowiedzi: 1. 3+12 = 3, 2. [3+12]
12
= [3]
12
, 3. [3+12]
3
= [3]
3
, 4. [3*12]
3
= [3]
3
, 5. [3*12]
12
= [3]
12
2
Ćwiczenie
3
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ść.
2
Ćwiczenie
4
R3ZDt3rTKfCtq
Wpisz prawidłowe wyniki poniższych działań. 6 mod 5 = Tu uzupełnij 250 mod 10 = Tu uzupełnij 51 mod 20 = Tu uzupełnij 21 mod 8 = Tu uzupełnij 5^-1 mod 7 = Tu uzupełnij 7^-1 mod 5 = Tu uzupełnij 7^-1 mod 17 = Tu uzupełnij 17^-1 mod 7 = Tu uzupełnij 37^-1 mod 7 = Tu uzupełnij 7^-1 mod 37 = Tu uzupełnij
Wpisz prawidłowe wyniki poniższych działań. 6 mod 5 = Tu uzupełnij 250 mod 10 = Tu uzupełnij 51 mod 20 = Tu uzupełnij 21 mod 8 = Tu uzupełnij 5^-1 mod 7 = Tu uzupełnij 7^-1 mod 5 = Tu uzupełnij 7^-1 mod 17 = Tu uzupełnij 17^-1 mod 7 = Tu uzupełnij 37^-1 mod 7 = Tu uzupełnij 7^-1 mod 37 = Tu uzupełnij
2
Ćwiczenie
5
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)
3
Ćwiczenie
6
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)
3
Ćwiczenie
7
R55kyxgsFNsN5
Zaszyfruj podaną wiadomość dla poniższych danych. p = 5 q = 7 n = Tu uzupełnij φ(35) = Tu uzupełnij Najmniejsze możliwe e = Tu uzupełnij d = Tu uzupełnij Wiadomość do zaszyfrowania: 24 Szyfrogram: Tu uzupełnij
Zaszyfruj podaną wiadomość dla poniższych danych. p = 5 q = 7 n = Tu uzupełnij φ(35) = Tu uzupełnij Najmniejsze możliwe e = Tu uzupełnij d = Tu uzupełnij Wiadomość do zaszyfrowania: 24 Szyfrogram: Tu uzupełnij
3
Ćwiczenie
8
R1ZOWyVlFmwp5
Dla obliczonych danych z poprzedniego zadania odszyfruj następujący szyfrogram: 23 Odszyfrowany szyfrogram: Tu uzupełnij
Dla obliczonych danych z poprzedniego zadania odszyfruj następujący szyfrogram: 23 Odszyfrowany szyfrogram: Tu uzupełnij
3
Ćwiczenie
9
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ą.
3
Ćwiczenie
10
R2U5UsHZV9ddC
Przyporządkuj podane liczby do właściwych zbiorów. Liczby pierwsze Możliwe odpowiedzi: 1. 2, 2. 13, 3. 12, 4. 21, 5. 3, 6. 4, 7. 14, 8. 16, 9. 19, 10. 9, 11. 5, 12. 23, 13. 20, 14. 15, 15. 6, 16. 18, 17. 17, 18. 22, 19. 7, 20. 11, 21. 10, 22. 8, 23. 1 Liczby niepierwsze Możliwe odpowiedzi: 1. 2, 2. 13, 3. 12, 4. 21, 5. 3, 6. 4, 7. 14, 8. 16, 9. 19, 10. 9, 11. 5, 12. 23, 13. 20, 14. 15, 15. 6, 16. 18, 17. 17, 18. 22, 19. 7, 20. 11, 21. 10, 22. 8, 23. 1
Przyporządkuj podane liczby do właściwych zbiorów. Liczby pierwsze Możliwe odpowiedzi: 1. 2, 2. 13, 3. 12, 4. 21, 5. 3, 6. 4, 7. 14, 8. 16, 9. 19, 10. 9, 11. 5, 12. 23, 13. 20, 14. 15, 15. 6, 16. 18, 17. 17, 18. 22, 19. 7, 20. 11, 21. 10, 22. 8, 23. 1 Liczby niepierwsze Możliwe odpowiedzi: 1. 2, 2. 13, 3. 12, 4. 21, 5. 3, 6. 4, 7. 14, 8. 16, 9. 19, 10. 9, 11. 5, 12. 23, 13. 20, 14. 15, 15. 6, 16. 18, 17. 17, 18. 22, 19. 7, 20. 11, 21. 10, 22. 8, 23. 1
3
Ćwiczenie
11
REJ6gmF1udEJS
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)
3
Ćwiczenie
12
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ć.
3
Ćwiczenie
13
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.
3
Ćwiczenie
14
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
3
Ćwiczenie
15
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