Заштита података/К 2023 - Историја измена

DjoleRkc: /* 7. zadatak */ rešenje

2025-09-16T19:21:24Z

7. zadatak: rešenje

← Старија измена		Верзија на датум 16. септембар 2025. у 21:21
Ред 128:		Ред 128:

	=== 7. zadatak ===		=== 7. zadatak ===
	~~{{delimično rešeno}}~~
	'''[6 poena]''' O čemu treba voditi računa pri konstrukciji tokovskih algoritama? Da li dobar tokovski algoritam treba da poseduje osobine difuzije i konfuzije?		'''[6 poena]''' O čemu treba voditi računa pri konstrukciji tokovskih algoritama? Da li dobar tokovski algoritam treba da poseduje osobine difuzije i konfuzije?

			Odgovor: <span class="spoiler" data-solution="plain">Period ponavljanja izlaza generatora pseudoslučajnih brojeva treba da bude što veći. Izlaz generatora pseudoslučajnih brojeva treba što je više moguće da liči na pravi slučajan tok podataka. U idealnom slučaju, broj nula i jedinica u izlazu treba da bude jednak. Ukoliko je izlaz veličine bajta, onda svih 256 mogućih vrednosti treba da se pojavi sa jednakom učestanošću. Ključ treba da bude dovoljno veliki da bi se sprečili brute force napadi (128 bita ili više). Difuzija i konfuzija se odnose na blokovske algoritme i dobar tokovski algoritam ne treba da poseduje te osobine.</span>

	=== 8. zadatak ===		=== 8. zadatak ===

Aleksa у 18:53, 16. јун 2023.

2023-06-16T18:53:52Z

← Старија измена		Верзија на датум 16. јун 2023. у 20:53
Ред 1:		Ред 1:
	{{tocright}}		{{tocright}}
	'''~~Prvi kolokvijum~~ 2023. godine''' održan je 9. aprila i trajao je 90 minuta. Bilo je dostupno okruženje PyCharm kao i dokumentacija za Python.		'''Kolokvijum 2023. godine''' održan je 9. aprila i trajao je 90 minuta. Bilo je dostupno okruženje PyCharm kao i dokumentacija za Python.

	== Grupa A ==		== Grupa A ==

KockaAdmiralac: Ispravke

2023-05-03T11:57:25Z

Ispravke

← Старија измена		Верзија на датум 3. мај 2023. у 13:57
Ред 8:		Ред 8:

	=== 2. zadatak ===		=== 2. zadatak ===
	'''[0 poena]''' Predaja koda korišćenog za ~~rešavanja~~ prvog zadatka.		'''[0 poena]''' Predaja koda korišćenog za rešavanje prvog zadatka.

	=== 3. zadatak ===		=== 3. zadatak ===
Ред 20:		Ред 20:

	=== 4. zadatak ===		=== 4. zadatak ===
	'''[4 poena]''' SHA-512 se koristi kao hash funkcija. Posle koliko pokušaja se sa verovatnoćom 0.5 može sprovesti strong-collision:		'''[4 poena]''' SHA-512 se koristi kao hash funkcija. Posle koliko pokušaja se sa verovatnoćom 0.5 može sprovesti ''strong-collision'':
	<div class="abc-list" data-solution="multiple">		<div class="abc-list" data-solution="multiple">
	# <math class="solution">2^{256}</math>		# <math class="solution">2^{256}</math>
Ред 30:		Ред 30:

	=== 5. zadatak ===		=== 5. zadatak ===
	'''[4 poena]'''Kod kojih od navedenih kriptografskih algoritama učestanost pojavljivanja digrama u šifrovanom tekstu ima istu raspodelu kao učestanost		'''[4 poena]'''Kod kojih od navedenih kriptografskih algoritama učestanost pojavljivanja digrama u šifrovanom tekstu ima istu raspodelu kao učestanost pojavljivanja digrama u originalnom tekstu?
	pojavljivanja digrama u originalnom tekstu?
	<div class="abc-list" data-solution="multiple">		<div class="abc-list" data-solution="multiple">
	# ''Rail-fence'' algoritam		# ''Rail-fence'' algoritam
Ред 40:		Ред 39:
	# <span class="solution">''Playfair'' algoritam</span>		# <span class="solution">''Playfair'' algoritam</span>
	# ''Vigenere'' algoritam		# ''Vigenere'' algoritam
	# ''Vigenere'' algoritam as ''autokey'' poboljšanjem		# ''Vigenere'' algoritam sa ''autokey'' poboljšanjem
	# HMAC one time password		# HMAC one time password
	</div>		</div>
Ред 55:		Ред 54:
	Izaberite tačnu formulu pri generisanju ključa:		Izaberite tačnu formulu pri generisanju ključa:
	<div class="abc-list" data-solution="single">		<div class="abc-list" data-solution="single">
	# <~~span~~ class="solution">wi=g(wi-1)~~^wi~~-2; wi+1=~~wi^wi~~-1</~~span~~>		# <math class="solution">w_i = g(w_{i-1}) \oplus w_{i-2}; w_{i+1} = w_i \oplus w_{i-1}</math>
	# još neke random formule		# još neke random formule
	</div>		</div>
Ред 70:		Ред 69:
	== Grupa B ==		== Grupa B ==
	=== 1. zadatak ===		=== 1. zadatak ===
	'''[9 poena]''' Anđela je poslala Borisu poruku koju je šifrovala RSA algoritmom, svojim privatnim RSA ključem. Dostupni su javni ~~parameti~~ <math>p=271</math> i <math>q=???</math>. Borisov javni ključ je 743, a Anin<sup>[sic]</sup> privatni je 541(?). Poruka je šifrovana tako što su grupisana dva po dva slova prikazana u ASCII formatu i pretvorena u brojeve (na primer: 'ABCDEF' je razbijeno u dvoslovne grupe ('AB', 'CD' i 'EF'), a onda je svaka grupa pretvorena u brojeve 'AB' = <math>256 \cdot 65 + 66 = 16706</math>, 'CD' = <math>256 \cdot 67 + 68 = 17220</math> i 'EF' = <math>256 \cdot 69 + 70 = 17734</math>). Šifrovana vrednost je prikazana kao grupa od 4 heksadecimalne vrednosti.		'''[9 poena]''' Anđela je poslala Borisu poruku koju je šifrovala RSA algoritmom, svojim privatnim RSA ključem. Dostupni su javni parametri <math>p=271</math> i <math>q=???</math>. Borisov javni ključ je 743, a Anin<sup>[sic]</sup> privatni je 541(?). Poruka je šifrovana tako što su grupisana dva po dva slova prikazana u ASCII formatu i pretvorena u brojeve (na primer: 'ABCDEF' je razbijeno u dvoslovne grupe ('AB', 'CD' i 'EF'), a onda je svaka grupa pretvorena u brojeve 'AB' = <math>256 \cdot 65 + 66 = 16706</math>, 'CD' = <math>256 \cdot 67 + 68 = 17220</math> i 'EF' = <math>256 \cdot 69 + 70 = 17734</math>). Šifrovana vrednost je prikazana kao grupa od 4 heksadecimalne vrednosti.

	'''Odgovor:''' <div class="spoiler" data-solution="plain">Preporuka je da se termin za izdavanje kvalifikovanog elektronskog sertifikata zakaze preko elektronske usluge portala eUprava.		'''Odgovor:''' <div class="spoiler" data-solution="plain">Preporuka je da se termin za izdavanje kvalifikovanog elektronskog sertifikata zakaze preko elektronske usluge portala eUprava.
Ред 85:		Ред 84:

	=== 2. zadatak ===		=== 2. zadatak ===
	'''[0 poena]''' Predaja koda korišćenog za ~~rešavanja~~ prvog zadatka.		'''[0 poena]''' Predaja koda korišćenog za rešavanje prvog zadatka.

	=== 3. zadatak ===		=== 3. zadatak ===
	'''[3 poena]''' Šifrovanjem u prvom zadatku korišćenjem RSA algoritma se obezbeđuje (netačan odgovor donosi -1 poen, ~~odogovr~~ ne znam donosi 0 poena):		'''[3 poena]''' Šifrovanjem u prvom zadatku korišćenjem RSA algoritma se obezbeđuje (netačan odgovor donosi -1 poen, odgovor ne znam donosi 0 poena):
	<div class="abc-list" data-solution="multiple">		<div class="abc-list" data-solution="multiple">
	# Tajnost		# Tajnost
Ред 97:		Ред 96:

	=== 4. zadatak ===		=== 4. zadatak ===
	'''[4 poena]''' SHA-512 se koristi kao hash funckija. Posle koliko pokušaja se sa verovatnoćom 0.5 može sprovesti weak-collision:		'''[4 poena]''' SHA-512 se koristi kao hash funckija. Posle koliko pokušaja se sa verovatnoćom 0.5 može sprovesti ''weak-collision'':
	<div class="abc-list" data-solution="multiple">		<div class="abc-list" data-solution="multiple">
	# <math>2^{256}</math>		# <math>2^{256}</math>
Ред 107:		Ред 106:

	=== 5. zadatak ===		=== 5. zadatak ===
	'''[4 poena]''' Isti zadatak kao i 7. zadatak iz [[Заштита података/Јул 2021#7. zadatak#jula 2021. godine]].		'''[4 poena]''' Isti zadatak kao i 7. zadatak iz [[Заштита података/Јул 2021#7. zadatak\|jula 2021. godine]].

	=== 6. zadatak ===		=== 6. zadatak ===

KockaAdmiralac: /* 7. zadatak */ Objašnjenje Meet-in-the-middle

2023-05-03T11:48:14Z

7. zadatak: Objašnjenje Meet-in-the-middle

← Старија измена		Верзија на датум 3. мај 2023. у 13:48
Ред 60:		Ред 60:

	=== 7. zadatak ===		=== 7. zadatak ===
	~~{{delimično rešeno}}~~
	'''[6 poena]''' Opisivanje ''Meet-in-the-middle'' napada.		'''[6 poena]''' Opisivanje ''Meet-in-the-middle'' napada.

			Odgovor: <span class="spoiler" data-solution="plain">Kako DES algoritam ima veličinu ključa <math>2^{56}</math>, više se ne smatra sigurnim. Intuitivno, dvostruka primena ovog algoritma sa različitim ključevima bi trebalo da pruži dvostruko bitova sigurnosti, ali zbog ''Meet-in-the-middle'' napada to nije slučaj. Ovaj napad dozvoljava napadaču da prilikom ''known plaintext'' napada prvo šifruje originalni tekst sa <math>2^{56}</math> različitih ključeva, zatim dešifruje šifrovani tekst sa <math>2^{56}</math> različitih ključeva, i na taj način dođe do dve liste polu-šifrovanih tekstova u kojima će se jedan par tekstova poklopiti. Na ovaj način napadač može da sazna koji ključevi su iskorišćeni u samo <math>2^{57}</math> DES operacija.</span>

	=== 8. zadatak ===		=== 8. zadatak ===

Aleksa: /* 8. zadatak */

2023-05-01T21:10:25Z

8. zadatak

← Старија измена		Верзија на датум 1. мај 2023. у 23:10
Ред 132:		Ред 132:

	=== 8. zadatak ===		=== 8. zadatak ===
	'''[10 poena]''' Danijela je zaboravila da prijavi kolokvijume i želi da pošalje drugarici ključ kako bi ih ona umesto nje prijavila. Šifra joj se sastoji od 8 heksadecimalnih cifara (32 bita). Za šifrovanje se koristi ''Row transposition'' algoritam koji radi sa '''bitovima'''. Algoritam šifrovanja radi sa 16-bitnim podacima, stoga se koristi OFB mod funkcionisanja. Inicijalna vrednost za OFB je 4567, a ključ za ''Row transposition'' je ~~4312~~. Poruka koju je drugarica primila je '''EFC5378C'''.		'''[10 poena]''' Danijela je zaboravila da prijavi kolokvijume i želi da pošalje drugarici ključ kako bi ih ona umesto nje prijavila. Šifra joj se sastoji od 8 heksadecimalnih cifara (32 bita). Za šifrovanje se koristi ''Row transposition'' algoritam koji radi sa '''bitovima'''. Algoritam šifrovanja radi sa 16-bitnim podacima, stoga se koristi OFB mod funkcionisanja. Inicijalna vrednost za OFB je 4567, a ključ za ''Row transposition'' je 3412. Poruka koju je drugarica primila je '''EFC5378C'''.

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

Aleksa: /* 8. zadatak */

2023-04-10T18:38:38Z

8. zadatak

← Старија измена		Верзија на датум 10. април 2023. у 20:38
Ред 65:		Ред 65:
	=== 8. zadatak ===		=== 8. zadatak ===
	: ''Ovaj zadatak nije potpun. Ukoliko se sećate tačnih brojeva, možete ga upotpuniti.''		: ''Ovaj zadatak nije potpun. Ukoliko se sećate tačnih brojeva, možete ga upotpuniti.''
	'''[10 poena]''' ~~Isto~~ kao [[#8. zadatak 2\|8. zadatak iz druge grupe]] sa ~~drugačijim brojevima~~.		'''[10 poena]''' Slično kao [[#8. zadatak 2\|8. zadatak iz druge grupe]], ali sa ''rail-fence'' umesto ''row transposition''.

	== Grupa B ==		== Grupa B ==

Aleksa: /* 5. zadatak */

2023-04-10T18:37:39Z

5. zadatak

← Старија измена		Верзија на датум 10. април 2023. у 20:37
Ред 30:		Ред 30:

	=== 5. zadatak ===		=== 5. zadatak ===
	~~: ''Ovaj zadatak nije potpun. Ukoliko se sećate tačnih brojeva, možete ga upotpuniti.''~~		'''[4 poena]'''Kod kojih od navedenih kriptografskih algoritama učestanost pojavljivanja digrama u šifrovanom tekstu ima istu raspodelu kao učestanost
	'''[4 poena]''' ~~Slično~~ kao ~~[[#5. zadatak 2\|5. zadatak iz druge grupe]], samo se umesto učestanosti pojedinačnih slova, gledala~~ učestanost digrama.		pojavljivanja digrama u originalnom tekstu?
			<div class="abc-list" data-solution="multiple">
			# ''Rail-fence'' algoritam
			# <span class="solution">''Hill''-ov algoritam 2x2</span>
			# ''Row transposition''
			# ''Hill''-ov algoritam 3x3
			# ''One-time pad''
			# <span class="solution">''Playfair'' algoritam</span>
			# ''Vigenere'' algoritam
			# ''Vigenere'' algoritam as ''autokey'' poboljšanjem
			# HMAC one time password
			</div>

	=== 6. zadatak ===		=== 6. zadatak ===

Aleksa: /* 6. zadatak */

2023-04-10T18:34:26Z

6. zadatak

← Старија измена		Верзија на датум 10. април 2023. у 20:34
Ред 103:		Ред 103:
	# <span class="solution">SAES radi sa podacima veličine 16b</span>		# <span class="solution">SAES radi sa podacima veličine 16b</span>
	# <span class="solution">Poslednja faza SAES ne sadrži mix-columns fazu</span>		# <span class="solution">Poslednja faza SAES ne sadrži mix-columns fazu</span>
	# ~~???~~		# SAES poštuje Feistel strukturu
	</div>		</div>

Aleksa: /* 6. zadatak */

2023-04-10T18:33:59Z

6. zadatak

← Старија измена		Верзија на датум 10. април 2023. у 20:33
Ред 34:		Ред 34:

	=== 6. zadatak ===		=== 6. zadatak ===
	~~: ''Ovaj zadatak nije potpun. Ukoliko se sećate tačnih brojeva, možete ga upotpuniti.''~~		'''[4 poena]''' Šta je od navedenog tačno za SAES algoritam?
	'''[4 poena]''' ~~Slično kao [[~~#~~6. zadatak~~ 2~~\|6. zadatak iz druge grupe]].~~		<div class="abc-list" data-solution="multiple">
			# Prošireni ključ je 32 bita
			# <span class="solution">Matrice se popunjavaju po kolonama</span>
			# <span class="solution">Koristi se 16-bitni ključ</span>
			# Prva operacija algoritma je nibble substituion
			</div>

			Izaberite tačnu formulu pri generisanju ključa:
			<div class="abc-list" data-solution="single">
			# <span class="solution">wi=g(wi-1)^wi-2; wi+1=wi^wi-1</span>
			# još neke random formule
			</div>

	=== 7. zadatak ===		=== 7. zadatak ===

KockaAdmiralac: Formatiranje

2023-04-09T20:57:32Z

Formatiranje

Прикажи измене