Заштита података/Јул 2021

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

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

1. zadatak

Ana i Branko razmenjuju ključ Diffie-Hellman algoritmom. Za tu svrhu koriste prost broj 10007 i njegov primitivni koren 3073. Ana je za svoj privatni broj odredila 3072, a Branko 520. Odrediti:

1. Javni broj koji je izračunala Ana nerešeno
2. Javni broj koji je izračunao Branko nerešeno
3. Ključ koji je razmenjen nerešeno

2. zadatak

Marko treba da plati uslugu n bitkoina u blokčejnu koji koristi SHA-256 heš funkciju i stoga formira transakciju t₁ sa iznosom n kojim se plaća usluga. Kako bi smanjio svoju obavezu i prevario prodavca usluge Marko želi da napravi drugu transakciju t₂ čija je vrednost manja od n i da je podmetne umesto t₁. Koliko če različitih transakcija Marko morati da napravi da bi sa verovatnoćom 0.5 uspeo da napravi zadovoljavajuću transakciju t₂?

Podrazumeva se da zamena transakcije treba da bude takva da nema novog rudarenja. Odgovor upisati u polje, operacija stepenovanja treba da se označi simbolom ^.

Odgovor: nerešeno

Ako se zna da blokčejn ima u svakom bloku 2048 transakcija, koliko je heš operacija potrebno da se izvrši da bi se izračunao "Transaction hash" ?

Odgovor: nerešeno

3. zadatak

Na slici je dat prvi deo Kerberos v4 autentikacije:

$(1) \quad \mathbf{C \rightarrow AS} \quad ID_c \parallel ID_{tgs} \parallel TS_1$

$(2) \quad \mathbf{AS \rightarrow C} \quad E\left( K_c, \left[ \qquad \parallel TS_2 \parallel Lifetime_2 \parallel Ticket_{tgs} \right] \right)$

$\qquad Ticket_{tgs} = E\left( K_{tgs}, \left[ \qquad \parallel TS_2 \parallel Lifetime_2 \right] \right)$

Elementi koji nedostaju u poruci (2) (ne i u Ticket_tgs) su:

Izaberite jedan ili više odgovora:

1. identifikator servera AS
2. identifikator TGS
3. identifikator klijenta C
4. IP adresa servera V
5. IP adresa klijenta C
6. IP adresa servera AS
7. ključ kojim komuniciraju klijent i autentikacioni server AS
8. ključ kojim komuniciraju klijent i server V
9. identifikator servera V
10. ključ kojim komuniciraju klijent i TGS

4. zadatak

Aleksa i Bojana razmenjuju ključeve trivijalnom šemom Ralfa Merklea. Objasniti zbog čega može da dođe do man-in-the-middle napada na ovu razmenu i na koji način Milica može da izvrši ovaj napad. Detaljno opisati šemu razmene ključeva u slučaju napada koji vrši Milica.

Odgovor: nerešeno

5. zadatak

MAC algoritam koji daje MAC kod veličine 32 bita ima ključ veličine 100 bita. Ako je raspodela MAC kodova koji daje algoritam uniformna i sve vrednosti su jednako verovatne, da bi otkrio ključ koji se koristi za generisanje MAC kodova napadaču će trebati:

nerešeno različita para/različitih parova (poruka,MAC(poruka)).

Da izvrši nerešeno MAC operacija (za prikaz operacije stepenovanja koristiti simbol ^).

6. zadatak

Firma F ima centralu koja se nalazi u Helsinkiju. Na centralnoj lokaciji se nalazi 5 web aplikacija kojima se pružaju interne poslovne usluge. Sve aplikacije koriste HTTPS. F ima 10 zaposlenih u svojoj ispostavi u Pragu. Ako se zna da svi zaposleni u ispostavi svakog radnog dana koriste svih 5 aplikacija na centralnoj lokaciji i da se povezuju na svaku od aplikacija dva puta: jednom na početku radnog dana i jednom nakon pauze, tokom svakog radnog dana će se:

1. generisati ukupno nerešeno različitih kriptografskih ključeva potrebnih za zaštitu web saobraćaja TLS-om svih web sesija (uneti broj)
2. izvršiti nerešeno razmena ključeva (uneti broj)
3. Ako se između lokacija firme u Helsinkiju i Pragu za zaštitu podataka između radnika i web aplikacija koristi site-to-site IPsec sa main modom razmene koji se vrši svake prve nedelje u mesecu u 23:00 i quick modom koji se vrši svaki dan u ponoć i ne koristi se TLS na web aplikacijama, onda če se svaki dan izvršiti nerešeno razmena ključeva. (uneti broj)

7. zadatak

Kod kojih od navedenih kriptografskih algoritama učestanost pojavljivanja simbola/slova u šifrovanom tekstu ima istu raspodelu kao učestanost pojavljivanja slova u originalnom tekstu?

Izaberite jedan ili više odgovora:

1. RSA algoritam
2. Row transposition algoritam
3. Vigenere algoritam sa autokey poboljšanjem
4. Rotor mašina/Enigma
5. Monoalfabetska šifra sa Gausovim poboljšanjem
6. Monoalfabetska šifra
7. Playfair algoritam
8. Rail-fence algoritam
9. Vigenere algoritam
10. One-time pad
11. Hill-ov algoritam
12. Cezarov algoritam

8. zadatak

Data je šema El Gamalovog algoritma za digitalno potpisivanje (m je hash poruke M): Za ovako formiran digitalni potpis važi sledeće:

$S_1 = \alpha^K mod q$

$S_2 = K^{-1}\left( m - X_AS_1 \right) mod (q-1)$

Izaberite jedan ili više odgovora:

1. Vrednosti koje su potrebne prijemnoj strani za proveru digitalnog potpisa su: k, α i q
2. Za jednu poruku M može da postoji više različitih ispravnih vrednosti digitalnog potpisa (S1 ,S2)
3. Vrednosti koje su potrebne prijemnoj strani za proveru digitalnog potpisa su: α, q,i Y_A
4. Ukoliko se promeni poruka M, promeniće se vrednost celog digitalnog potpisa i S1 i S2
5. Potpis je ispravan ukoliko je S1=S2
6. Ukoliko se promeni poruka M, promeniće se vrednost S2
7. Za jednu poruku M postoji tačno jedna ispravna vrednost digitalnog potpisa (S1 ,S2)
8. Vrednosti koje su potrebne prijemnoj strani za proveru digitalnog potpisa su: k, α, q i Y_A
9. Ukoliko se promeni poruka M, promeniće se vrednost S1
10. Vrednosti koje su potrebne prijemnoj strani za proveru digitalnog potpisa su: α i q