Kolokwium PKRY, 13.11.2007 (4x5=20 pkt.)
1. Wymień podstawowe algorytmy (prymitywy) kryptograficzne
i ich zastosowanie w usługach bezpieczeństwa.
2. Podaj ogólnÄ… konstrukcjÄ™ funkcji skrótu (hash) typu sieci Merkle-Damgårda.
3. Podaj strukturę algorytmu symetrycznego (na przykładzie DES lub AES).
4. Podaj definicję RSA jako szyfru i jako podpisu. Dowód poprawności.
5. Podaj definicję ElGamal jako szyfru. Dowód poprawności.
6. a) Transformuj blok bitów 110010 według tego S-boxa szyfru DES:
15 1 8 14 6 11 3 4 9 7 2 13 12 0 5 10
3 13 4 7 15 2 8 14 12 0 1 10 6 9 11 5
0 14 7 11 10 4 13 1 5 8 12 6 9 3 2 15
13 8 10 1 3 15 4 2 11 6 7 12 0 5 14 9
b) Oblicz permutację bloku bitów 110010 zadaną poniższą tablicą:
[3,5,2,1,6,4]