Заштита података/К 2022

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

Kolokvijum 2022. godine za RTI održan je 16. aprila.

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

1. zadatak

Dešifrovati RSA algoritmom sledeću poruku zapisanu u heksadecimalnom formatu: A9333A105A, ako se zna da su vrednosti $p = 11$ i $q = 23$, a da su privatni i javni ključ redom: $d = 37, e = 113$. Poruka je šifrovana privatnim RSA ključem bajt po bajt. Dešifrovanu poruku prikazati u formatu ASCII karaktera. (Na kolokvijumu je bila data ASCII tabela koja ovde nije prepisana.)

1. Dešifrovana poruka (potrebno je ispravno navesti velika i mala slova): nerešeno
2. Poruci koja je šifrovana na ovaj način obezbeđena/o je (netačan odgovor na ovo pitanje nosi -1 poen, odgovor "Ne znam" donosi 0 poena):
   • Tajnost poruke
   • Poreklo poruke
   • Ne znam

2. zadatak

Javne vrednosti Diffie-Helman^[sic] algoritma su: $q = 100003, \alpha = 99989$. Branko je odabrao svoju tajnu vrednost $X_a = 10002$, a Ana svoju $X_b = 9999$. Ključ koji su oboje izračunali je:

Odgovor: nerešeno

3. zadatak

Na stadionu se nalazi 100.000 posetilaca. Svaki od njih izračuna hash od sledećih podataka: (ime, prezime, datum rođenja, oznaka sedišta i broj po izboru). Hash funkcija koja se koristi je CRC-32 čiji je izlaz dužine 32 bita. Verovatnoća da će dva gledaoca izračunati isti hash je (netačan odgovor donosi -25% poena, ne znam donosi 0 poena):

1. manja od 50%
2. veća od 50%
3. Ne znam
4. tačno 50%

4. zadatak

Date su tri šeme u kojima se koristi MAC funkcija (označena blokom C na šemi):

• 

  Šema A

• 

  Šema B

• 

  Šema C

Podaci u sve tri šeme idu s leva na desno, kako je naznačeno i strelicama, a koriste se simetrični algoritmi za enkripciju. Koja od ove tri šeme obezbeđuje tajnost poruke M i omogućava minimalno procesiranje na dolaznoj strani potrebno za detekciju neželjene promene poruke koja se prenosi?

• šema A
• šema B
• šema C
• šeme A i B podjednako
• šeme A i C podjednako
• šeme B i C podjednako
• sve tri šeme podjednako

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

6. zadatak

Koristeći sledeći prošireni alfabet sastavljen od 37 karaktera:

Prošireni alfabet iz šestog zadatka

0	1	2	3	4	5	6	7	8	9	A	B	C	D	E	F	G	H	I	J
0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19
K	L	M	N	O	P	Q	R	S	T	U	V	W	X	Y	Z	.
20	21	22	23	24	25	26	27	28	29	30	31	32	33	34	35	36

dešifrovati poruku 1KVO3K, znajući matricu ključa koja je korišćena za šifrovanje: $\begin{bmatrix} 11 & 24 \\ 13 & 8 \end{bmatrix}$

Determinanta matrice ključa je: nerešeno

Multiplikativno invezan element determinante matrice ključa je: nerešeno

Matrica ključa za dešifrovanje ima sledeće elemente:

Matrica ključa za dešifrovanje iz šestog zadatka

k11	nerešeno	k12	nerešeno
k21	nerešeno	k22	nerešeno

Dešifrovana poruka je: nerešeno

7. zadatak

Goran želi na siguran način da pošalje poruku koju je sastavio. Odabrao je Rail Fence algoritam u 4 reda za obezbeđivanje tajnosti poruke. Algoritam radi na nivou bita sa podacima veličine 16b. Poruka koja se šalje je veličine 32b. Goran primenjuje CBC mod funkcionisanja. Poruka koja se šifruje je 12345678h. Ukoliko mod funkcionisanja zahteva inicijalnu vrednost, koristi se vrednost DCBAh.

Odgovoriti na sledeća pitanja. Odgovore davati u heksadecimalnom obliku bez oznake.

1. vrednost ulaza u prvi blok algoritma šifrovanja nerešeno
2. vrednost izlaza iz prvog bloka algoritma šifrovanja nerešeno
3. vrednost ulaza u drugi blok algoritma šifrovanja nerešeno
4. konačnu vrednost celokupne šifrovane poruke koju Marko šalje nerešeno

8. zadatak

Na osnovu početnog ključa 099Dh, generisati sve potrebne ključeve za SAES algoritam. S-Box tabela data je u nastavku. Konstante iteracije su 80h i 30h.

S-Box tabela iz osmog zadatka.

	00b	01b	10b	11b
00b	9h	4h	Ah	Bh
01b	Dh	1h	8h	5h
10b	6h	2h	0h	3h
11b	Ch	Eh	Fh	7h

Navesti vrednost prvog ključa koji se koristi u okviru SAES algoritma (bez sufiksa h): nerešeno

Navesti vrednost drugog ključa koji se koristi u okviru SAES algoritma (bez sufiksa h): nerešeno

Navesti vrednost trećeg ključa koji se koristi u okviru SAES algoritma (bez sufiksa h): nerešeno

Ukoliko neki od ključeva ne postoji, staviti znak -

9. zadatak

Koje od navedenih operacija se koriste u okviru runde Salsa algoritma koje doprinose efikasnosti algoritma?

1. OR
2. MUL
3. SUB
4. ROTATE SHIFT
5. LOGICAL SHIFT
6. ADD