Заштита података/К1 2023

Prvi kolokvijum 2023. godine održan je 31. marta.

1. grupa

1. zadatak

Koji bi nacin kriptoanalize koristili za napade na "One-time pad" nacin kriptovanja ? Da li je One-time pad otporan na te algoritme, ukoliko ne koji ima ? Odgovor: ne moze nista da probije one-time pad

2. zadatak

Hill alogitam 2x2 matrica

3. zadatak

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

Primenjuje se Miler-Rabinov algoritam za utvrđivanje da li je dat broj $n = 91$ prost. Dati rezultat algoritma za dati slučajno određen broj $a$.

1. $a = 9$. (netačan odgovor na ovo pitanje nosi -1 poen, odgovor "Ne znam" donosi 0 poena):
   • Možda prost
   • Nije prost
   • Ne znam
2. $a = 11$. (netačan odgovor na ovo pitanje nosi -1 poen, odgovor "Ne znam" donosi 0 poena):
   • Nije prost
   • Možda prost
   • Ne znam

4. zadatak

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

Branko salje broj svoje kreditne kartice, ali da bi ga zastitio odlucio je da ga sifruje, prvo sa "rail fence" u 4 reda, potom monoalfabetski sa kljucem 1597302846, potom ponovo sa "rail fence" u 4 reda. Originalni broj kartice je 4812 2391 0028 5722. Dobijeni broj kartice je: nerešeno

5. zadatak

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

SAES posle prve iteracije.

2. grupa

1. zadatak

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

Objasniti šta je poznato pri known plaintext metodi kriptoanalize. Da li je Hill-ov algoritam otporan na known plaintext napade?

2. zadatak

Ana želi da pošalje Marku poruku koristeći Vigenère šifru sa autokey poboljšanjem. Ana je pomoću RSA algoritma poslala Marku šifrovan ključ za Vigenère algoritam koji glasi $C = \mathtt{432899}$. Svaka cifra iz šifre se mapira u slovo pod tim rednim brojem (npr. 123=ABC). Izabrali su $n = \mathtt{1003883}$, dok je Anin privatni ključ $d = \mathtt{2003}$. Marko je primio poruku KNHFMMDVIMMPLZDU.

1. Ključ za Vigenère je : HFCAEI
2. Poruka koju je Ana poslala je : DIFFIEANDHELLMAN
3. Vigenère algoritam sa autokey poboljšanjem menja učestalost pojavljivanja slova u šifrovanoj poruci. (netačan odgovor na ovo pitanje nosi -1 poen, odgovor "Ne znam" donosi 0 poena):
   • Ne
   • Da
   • Ne znam

3. zadatak

Primenjuje se Miler-Rabinov algoritam za utvrđivanje da li je dat broj $n = 247$ prost. Dati rezultat algoritma za dati slučajno određen broj $a$.

1. $a = 12$. (netačan odgovor na ovo pitanje nosi -1 poen, odgovor "Ne znam" donosi 0 poena):
   • Možda prost
   • Nije prost
   • Ne znam
2. $a = 15$. (netačan odgovor na ovo pitanje nosi -1 poen, odgovor "Ne znam" donosi 0 poena):
   • Nije prost
   • Možda prost
   • Ne znam

4. zadatak

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

Složeni algoritam šifrovanja se koristi za šifrovanje nečijeg broja kreditne kartice. Broj kreditne kartice koji treba šifrovati je: 4812 2391 0028 5722. Složeni algoritam se sastoji od:

1. Row Transposition algoritma za dešifrovanje sa ključem (4,3,2,1)
2. Cezarovom šifrom sa pomerajem 3
3. Row Transposition algoritma za šifrovanje sa ključem (4,3,2,1)

Šifrovan broj kreditne kartice glasi: nerešeno

5. zadatak

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

SAES algoritam se koristi za šifrovanje bloka 2468h sa ključem 5B9Fh. Parametri algoritma su: $RCON(1) = \mathtt{80h}, RCON(2) = \mathtt{30h}$. Nesvodljivi polinom 0011b.

S-Box tabela

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

MixColumns

1	4
4	1

1. Ključ za prvu rundu $K_1$ glasi : nerešeno
2. Stanje pred MixColumns korak : nerešeno
3. Stanje na kraju prve runde : nerešeno