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

Julski rok 2021. godine održan je 29. juna. Postavka ovog roka nije javno dostupna.

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

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 3374
2. Javni broj koji je izračunao Branko 5388
3. Ključ koji je razmenjen 1876

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: 2^128

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: 4095

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:

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

Isti zadatak kao sa kolokvijuma za RTI 2022. godine.

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:

1. 4 različita para/različitih parova (poruka, MAC(poruka)).
2. Da izvrši 2^100+2^68+2^36+2^4 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 200 različitih kriptografskih ključeva potrebnih za zaštitu web saobraćaja TLS-om svih web sesija (uneti broj)
2. izvršiti 100 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 1 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?

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):

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

Za ovako formiran digitalni potpis važi sledeće:

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

9. zadatak

Originalnu poruku 00111100b propustiti kroz SDES algoritam korišćenjem ključa 0011001100b. Detalji algoritma dati su u nastavku.

PC1:

3

5

2

7

4

10

1

9

8

6

Rotacija: 1. iteracija za 1, 2. iteracija za 2

PC2:

6

3

7

4

8

5

10

9

IP:

2

6

3

1

4

8

5

7

IP^-1:

4

1

3

5

7

2

8

6

E:

4

1

2

3

2

3

4

1

S1:

1	0	3	2
3	2	1	0
0	2	1	3
3	1	0	2

S2:

0	1	2	3
2	0	1	3
3	0	1	2
2	1	0	3

P:

2

4

3

1

Napomena: Sve vrednosti pisati u binarnom obliku bez sufiksa "b".

1. Koja je vrednost ključa prve iteracije 01011100
2. Koja je vrednost ključa druge iteracije 11000000
3. Koja je vrednost poruke nakon inicijalne permutacije 01101010
4. Koja je vrednost poruke nakon prolaska kroz funkciju iteracije za prvu iteraciju 11001010
5. Koja je vrednost poruke nakon prve iteracije 10101100
6. Koja je vrednost šifrovane poruke 11010001

Objašnjenje: Pretpostavlja se da se u stavci pod d mislilo na izlaz $f_K$ bloka, a u stavci pod e na izlaz $SW$ bloka.

10. zadatak

Na slici je dat deo PGP šeme na strani slanja za obezbeđivanje tajnosti poruke.

Z predstavlja operaciju kompresije, a operacije EC i EP su operacije šifrovanja.

PGP šema u desetom zadatku.

Ako stranu slanja označimo sa X, a stranu prijema sa Y onda:

1. na mestu označenom brojem 1 se koristi ključ Ks
2. na mestu označenom brojem 2 se koristi ključ PUy

Ukoliko se šemom obezbeđuje i kompresija tada se poruka propušta kroz ZIP algoritam na poziciji A

12. zadatak

Za svaki od sledećih scenarija, odrediti o kom malicioznom softveru je reč.

1. Dati maliciozni kod se propagira na druge mašine korišćenjem crva. Nakon propagacije, cilj datog softvera je da koristi zaraženu mašinu za napade na druge mašine. Maliciozni softver koji je opisan je zombi.
2. Nikoli, studentu Elektrotehničkog fakulteta, poslat je mejl sa linkom ka sajtu preko kojeg može da preuzme desktop verziju eStudent aplikacije. Kada je Nikola preuzeo i pokrenuo aplikaciju, svi podaci sa Nikolinog računara su postali ograničeni samo na napadače, koji poseduju odgovarajući ključ. Maliciozni softver koji je Nikola iskoristio je ransomware.
3. Marina je preko USBa postavila maliciozni softver na nastavnički računar u sale 309 u toku pauze između časova. Dok je trajao čas, nastavnik se prijavio na Moodle sistem kako bi studentima pokazao rešenja zadataka sa kolokvijuma. Maliciozni softver je zapamtio podatke koje je uneo nastavnik i omogućio Marini da vidi pitanja za popravni kolokvijum. Maliciozni softver koji je Marina iskoristila je keylogger. Koji tip napadača je Marina? masquerader