Egzamin z przedmiotu „Wstęp do kryptografii”, prowadzący dr W.

Kraś-
kiewicz, 06.02.2017 r., I termin
Za każde pytanie 10 pkt (max. 50), zaliczenie od 26 pkt.

1. Przedstaw algorytm szyfrujący AES. Który krok algorytmu decyduje

o jego nieliniowości? Uzasadnij matematycznie jego nieliniowość.

2. W oparciu o konkretne algorytmy wyjaśnij związek pomiędzy proble-

mem złamania RSA i zagadnieniem faktoryzacji liczb.

3. Co nazywamy podpisem elektronicznym? Przedstaw realizację podpisu

elektronicznego za pomocą DSA. Trudność jakiego problemu matema-
tycznego jest podstawą bezpieczeństwa tego systemu? Jaka jest rola
„losowego” wyboru parametru k? W niektórych implementacjach pod-
pisu DSA parametr ten jest obliczany jako wartość pewnej bezpiecznej
funkcji skrótu na wiadomości i kluczu prywatnym. Czy takie rozwiąza-
nie jest poprawne z punktu widzenia bezpieczeństwa?

4. Jak wygląda i do czego służy protokół Diffiego-Hellmana? Wyjaśnij,

dlaczego nie jest on bezpieczny względem aktywnego napastnika. Jak
można go uodpornić na tego rodzaju atak?

5. Przedstaw algorytm małych i dużych kroków Shanksa dla problemu lo-

garytmu dyskretnego i oszacuj jego złożoność czasową. Niektórzy z Pań-
stwa, implementując algorytm na potrzeby zadania domowego, zamie-
nili iteracyjne obliczenie kroków na liczenie potęg. Oszacuj wpływ tej
modyfikacji na złożoność czasową (przy założeniu, że funkcja potęgowa
jest zaimplementowana przy użyciu algorytmu szybkiego potęgowania).