1. Hiszpanska policja przechwyciła nast˛epuj ˛ace kryptogramy

1. Hiszpańska policja przechwyciła nast˛epujace
˛ kryptogramy dotyczace
˛ “ustawek” kibiców Barcelony:
• 00101 10001 01110 11110 10111 01110 10101 00100
• 00001 10111 01110 01000 10011 01101 11000 10100
Wiadomo, że zawieraja˛ dni tygodnia, w których maja˛ odbyć si˛e bijatyki (nazwy dni tygodnia sa˛
po polsku, ale bez polskich znaków diaktrycznych, nazwy dni moga˛ być skrócone) oraz to, że do
zaszyfrowania obu wiadomości użyto tego samego klucza. 1) Odkoduj wiadomości. 2) Spróbuj
znaleźć klucz.
litera kod ASCII
a
00001
b
00010
c
00011
d
00100
e
00101
f
00110
g
00111
h
01000
i
01001
j
01010
k
01011
l
01100
m
01101
n
01110
o
01111
p
10000
q
10001
r
10010
s
10011
t
10100
u
10101
v
10110
w
10111
x
11000
y
11001
z
11010
2. Znajdź gcd(312, 403)
∗
3. Wypisz elementy Z21
4. Oblicz 236720041 mod 19
5. Oblicz 296243 mod 105
6. Znajdź 93−1 w Z1223 .
7. Wygenerowano dane do RSA: n = 71 × 73. Jako klucz publiczny wybrano 17. Podaj wartość
klucza prywatnego.
8. Wyjaśnij czym różni si˛e schemat szyfrowania z kluczem publicznym od schematu szyfrowania z
kluczem tajnym.
9. Wyjaśnij
• Czym jest MAC, do czego służy i czym różni si˛e od podpisu elektronicznego.
• Poj˛ecia i różnice pomi˛edzy CRL i OCSP.
10. Utwórz trzybitowy kod Tunstalla dla nast˛epujacego
˛
ciagu
˛ wyst˛epowania symboli: P (s) = 0.55, P (t) =
0.25, P (u) = 0.20.
11. Dla kodu o nast˛epujacych
˛
prawdopodobieństwach wystapienia:
˛
P (f ) = 0.25, P (g) = 0.25, P (h) =
0.25, P (i) = 0.25 znajdź znacznik w kodowaniu arytmentycznym dla ciagu
˛ f f igh.
12. Utwórz kod Huffmana dla nast˛epujacego
˛
ciagu
˛ wyst˛epowania symboli: P (s) = 0.55, P (t) =
0.25, P (u) = 0.10, P (z) = 0.10. Oblicz średnia˛ długość jednego znaku takiego kodu.