Заштита података/К Сеп2 2025

Kolokvijum iz Zaštite podataka u drugom (Septembar-2) roku 2025. godine održan je 4. oktobra u 16:45h i trajao je 1:15h - i ER i SI su radili u isto vreme.
Na kolokvijumu su bili dostupni PyCharm i (stari) Windows kalkulator.

NAPOMENA: Rok je iz glave prepisan, pa većina zadataka nema rešenja, a i ona koja su napisana verovatno nisu tačna. Postavke zadataka su takođe umetnička sloboda autora, ali je suština zadataka tu.

• За питања са више одговора, тачни одговори су подебљани и уоквирени
• За питања за које се одговори уносе, тачни одговори су подвучени и сакривени, тако да се прикажу када изаберете тај текст (пример: овако)
• Притисните лево дугме испод за сакривање и откривање свих одговора, или десно дугме за укључивање и искључивање интерактивног режима:

1. zadatak

Mika šalje Peri dve poruke, pri čemu Pera ne zna kojim algoritmom je koja poruka šifrovana. Jedna od poruka je šifrovana Rail Fence algoritmom u 4 reda, a druga Playfair algoritmom sa šifrom ISPIT. Otkriti koje poruke je Mika poslao Peri:

1. VALOVTOOLMEPIR: Volim vaterpolo
2. EYBRTNFUELVBPW: Treniram tenis

2. zadatak

Овај задатак није решен. Помозите SI Wiki тако што ћете га решити.

Posmatra se druga runda SAES algoritma. Blok poruke koji je dobijen u prvoj rundi je BC56h, a inicijalni ključ koji je korišćen je 1234h. Koristeći date parametre SAES algoritma (iste kao sa prezentacija) odrediti sledeće:

1. Vrednost ključa koji se koristi u drugoj rundi: ?
2. Vrednost poruke nakon inicijalne Add Round Key faze: ?
3. Finalna vrednost šifrovane poruke: ?

3. zadatak

U kojim od sledećih algoritama se koriste inverzni supstitucioni i permutacioni blokovi (netačno rešenje donosi -50% ocene)

1. Feistel struktura
2. Supstituciono - permutaciona mreža
3. Ne znam

4. zadatak

Овај задатак није решен. Помозите SI Wiki тако што ћете га решити.

TODO pod a

1. Rešenje: TODO

Koliko je ključeva potrebno generisati za man-in-the-middle napad na 2DES ako imamo C = E(K2, E(K1, P)):

1. Rešenje: 2^57

Napomena: Odgovor dati u formatu 2^k

5. zadatak

Ana i Boban razmenjuju ključeve pomoću Merkle-ove trivijalne šeme date dole. Objasniti na koji način Milica može da izvrši man-in-the-middle napad, i dati sekvencu koraka od 1 do 4 na način koji je dat na predavanjima.

1. A -> B : PUa || IDa
2. B -> A: E_PUa(Ks)

Odgovor: Pogledati slajdove sa predavanja

6. zadatak

Napisati (u najviše dve rečenice) šta je ova šema i čemu služi:

      +----------+    +----------+    +----------+            +----------+
      |    M0    |    |    M1    |    |    M2    |    ...     |   Mk-1   |  
      +----------+    +----------+    +----------+            +----------+
         |               |               |                       |
         | b bita        | b bita        | b bita                | b bita
         |               |               |                       |
         |  +---+        |  +---+        |  +---+                |  +---+
         -> |   |        -> |   |        -> |   |                -> |   |
    n bita  | f |   n bita  | f |   n bita  | f |           n bita  | f |  n bita
 IV ------> |   | --------> |   | --------> |   |     ...   ------> |   |  ------>
            +---+     H1    +---+     H2    +---+                   +---+    Hk

Odgovor: Merkle-Damgor heš šema

7. zadatak

Dati su sledeći parametri Diffie-Hellman protokola razmene ključeva:
q = 337, α = 31, Ya = 135, Yb = 100

Koliko iznosi Xb i K?

1. Xb = 5, K = ...
2. Xb = 4, K = ...
3. Xb = 3, K = ...
4. Xb = 2, K = ...
5. Xb = 1, K = ...

8. zadatak

Koliko je potrebno generisati parova poruka kod SHA-512 algoritma i jake otpornosti došlo do kolizije sa verovatnoćom 0.5?:

1. 2⁵¹²
2. 2^512-1
3. 2²⁵⁶-1
4. 2²⁵⁶
5. 2^256-1
6. 2⁵¹²-1

9. zadatak

Koje osobine generator pseduoslučajnih brojeva treba da ima da bi se smatralo da je dobar za korišćenje u kriptografske svrhe?
Odgovor: Pogledati slajdove sa vežbi

10. zadatak

Na koji način se može dobiti ključ Hill-ovog algoritma ako koristimo napad na poznati tekst? Kolika je najmanja dužina teksta potrebna?
Odgovor: Pogledati slajdove sa predavanja

11. zadatak

Ako koristimo asimetrični kriptografski algoritam i želimo da očuvamo i tajnost i poreklo poruke, kako je potrebno dešifrovati poruku na prijemnoj strani?

1. Prvo javnim ključem pošiljaoca (PUa), pa zatim javnim ključem primaoca (PUb)
2. Prvo privatnim ključem pošiljaoca (PRa), pa zatim javnim ključem primaoca (PUb)
3. Prvo privatnim ključem primaoca (PRb), pa zatim javnim ključem pošiljaoca (PUa)
4. Prvo privatnim ključem primaoca (PRb), pa zatim privatnim ključem pošiljaoca (PRa)