pkry

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-Damgarda.

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ę EIGamal jako szyfru. Dowód poprawności.

6.    a) Transformuj blok bitów 110010 według tego S-boxa szyfru DES:

15	1	T— CO	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]