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

DjoleRkc: /* 2. zadatak */

2025-09-30T17:14:56Z

2. zadatak

← Старија измена		Верзија на датум 30. септембар 2025. у 19:14
Ред 20:		Ред 20:
	</div>		</div>
	Objašnjenje: <span class="spoiler" data-solution="explanation">		Objašnjenje: <span class="spoiler" data-solution="explanation">
	da ~~bi bilo više~~ od 50% ~~šanse za slabu koliziju potrebno~~ je 2^32 > 1.~~5B lozinki~~, pa je ~~verovatnoća~~ manja od 50%		Ovde se koristi definicija sa predavanja da jaka otpornost na kolizije znači da je teško naći dve poruke koje daju isti hash i da je šansa da se tako nešto dogodi veća od 50% tek kada se generiše barem <math>2^{n/2}</math> parova poruka. Pošto je ovde n=64, <math>2^{n/2}</math> je <math>2^{32}</math> , što znači da je potrebno barem 4 294 967 296 korisnika kako bi šansa da dve lozinke daju isti hash bila veća od 50%. Dakle, šansa za tako nešto je u ovom primeru manja od 50%. Ovo pitanje, sa identičnim brojevima, se često pojavljuje na rokovima.
	</span>		</span>

2025-09-19T12:15:44Z

6. zadatak

← Старија измена		Верзија на датум 19. септембар 2025. у 14:15
Ред 65:		Ред 65:

	=== 6. zadatak ===		=== 6. zadatak ===
	~~{{delimično rešeno}}~~
	'''[3 poena]''' Šta je sve od navedenog deo PGP poruka za koju se obezbeđuje isključivo autentikacija?		'''[3 poena]''' Šta je sve od navedenog deo PGP poruka za koju se obezbeđuje isključivo autentikacija?

2025-09-19T12:15:23Z

4. zadatak

← Старија измена		Верзија на датум 19. септембар 2025. у 14:15
Ред 54:		Ред 54:

	=== 4. zadatak ===		=== 4. zadatak ===
	~~{{delimično rešeno}}~~
	'''[3 poena]''' Da li je u ECB (''Electronic CodeBook'') modu funkcionisanja moguće izvršiti enkripciju nad više blokova originalnog teksta u paraleli? A dekripciju?		'''[3 poena]''' Da li je u ECB (''Electronic CodeBook'') modu funkcionisanja moguće izvršiti enkripciju nad više blokova originalnog teksta u paraleli? A dekripciju?

2025-09-19T12:14:30Z

3. zadatak

@@ Ред 24: / Ред 24: @@
 === 3. zadatak ===
-{{delimično rešeno}}
+'''[4 poena]'''
-'''[4 poena]''' Isti zadatak kao [[Заштита података/Август 2021#1. zadatak|prvi zadatak iz avgustovskog roka 2021. godine]].
+Ana je kreirala poruku ''M'' koju je poslala Branku dva puta.
 === 4. zadatak ===

2025-09-19T12:12:57Z

1. zadatak

← Старија измена		Верзија на датум 19. септембар 2025. у 14:12
Ред 4:		Ред 4:
	== 1. grupa ==		== 1. grupa ==
	=== 1. zadatak ===		=== 1. zadatak ===
	~~{{delimično rešeno}}~~
	'''[4 poena]''' U šemi za distribuciju ključeva korišćenjem centra za dostavljanje ključeva (KDC) prikazanoj na slici:		'''[4 poena]''' U šemi za distribuciju ključeva korišćenjem centra za dostavljanje ključeva (KDC) prikazanoj na slici:
	[[Датотека:ZP K2 2023 grupa 1 zadatak 1.svg\|frame\|center\|Šema za distribuciju ključeva]]		[[Датотека:ZP K2 2023 grupa 1 zadatak 1.svg\|frame\|center\|Šema za distribuciju ključeva]]

2024-06-12T08:32:47Z

6. zadatak

← Старија измена		Верзија на датум 12. јун 2024. у 10:32
Ред 46:		Ред 46:
	<div class="abc-list" data-solution="multiple">		<div class="abc-list" data-solution="multiple">
	# Sesijski ključ kojim je šifrovan potpis, šifrovan javnim ključem pošiljaoca		# Sesijski ključ kojim je šifrovan potpis, šifrovan javnim ključem pošiljaoca
	# ~~<span class="solution">~~Sesijski ključ kojim je šifrovan potpis, šifrovan privatnim ključem pošiljaoca~~</span>~~		# Sesijski ključ kojim je šifrovan potpis, šifrovan privatnim ključem pošiljaoca
	# Sesijski ključ kojim je šifrovan potpis, šifrovan javnim ključem primaoca		# Sesijski ključ kojim je šifrovan potpis, šifrovan javnim ključem primaoca
	# Sesijski ključ kojim je šifrovan potpis, šifrovan privatnim ključem primaoca		# Sesijski ključ kojim je šifrovan potpis, šifrovan privatnim ključem primaoca

2024-04-25T15:27:56Z

2. zadatak

← Старија измена		Верзија на датум 25. април 2024. у 17:27
Ред 21:		Ред 21:
	</div>		</div>
	Objašnjenje: <span class="spoiler" data-solution="explanation">		Objašnjenje: <span class="spoiler" data-solution="explanation">
	~~P(s) = 1 /~~ 2^~~64 - verovatnoća jake kolizije~~		da bi bilo više od 50% šanse za slabu koliziju potrebno je 2^32 > 1.5B lozinki, pa je verovatnoća manja od 50%
	~~P(w) = (~~1.5B(1.5B-1) / 2) / 2^64 - broj mogućih parova verovatnoća da par ima koliziju = verovatnoća ~~slabe kolizije~~
	~~1.5B - 1 < 1.5B < 2^31~~
	~~P(w) < (2^31)^2 / 2^65 = 2^62 / 2^65 = 1 / 2^3 = 1/8~~
	~~P(w) < 12.5% <~~ 50%
	</span>		</span>

2024-04-25T13:18:17Z

2. zadatak

← Старија измена		Верзија на датум 25. април 2024. у 15:18
Ред 12:		Ред 12:

	=== 2. zadatak ===		=== 2. zadatak ===
	~~{{delimično rešeno}}~~
	'''[2 poena]''' Gmail servis danas ima 1.5 milijardi korisnika koji pristup mejlu obezbeđuje pomoću korisničkog imena i lozinke. Ako bi sistem čuvao lozinke tako što bi se čuvale kao ''hash'' (''password''+''salt''), i ako bi se koristila ''hash'' funkcija čiji je izlaz 64 bita, verovatnoća da će dve lozinke dati isti ''hash'' u ovom slučaju je (netačan odgovori nosi -25%, "Ne znam" nosi 0)		'''[2 poena]''' Gmail servis danas ima 1.5 milijardi korisnika koji pristup mejlu obezbeđuje pomoću korisničkog imena i lozinke. Ako bi sistem čuvao lozinke tako što bi se čuvale kao ''hash'' (''password''+''salt''), i ako bi se koristila ''hash'' funkcija čiji je izlaz 64 bita, verovatnoća da će dve lozinke dati isti ''hash'' u ovom slučaju je (netačan odgovori nosi -25%, "Ne znam" nosi 0)

Ред 21:		Ред 20:
	# Ne znam		# Ne znam
	</div>		</div>
			Objašnjenje: <span class="spoiler" data-solution="explanation">
			P(s) = 1 / 2^64 - verovatnoća jake kolizije
			P(w) = (1.5B(1.5B-1) / 2) / 2^64 - broj mogućih parova verovatnoća da par ima koliziju = verovatnoća slabe kolizije
			1.5B - 1 < 1.5B < 2^31
			P(w) < (2^31)^2 / 2^65 = 2^62 / 2^65 = 1 / 2^3 = 1/8
			P(w) < 12.5% < 50%
			</span>

	=== 3. zadatak ===		=== 3. zadatak ===

2024-04-25T12:56:51Z

2. zadatak

← Старија измена		Верзија на датум 25. април 2024. у 14:56
Ред 17:		Ред 17:
	<div class="abc-list" data-solution="single">		<div class="abc-list" data-solution="single">
	# Tačno 50%		# Tačno 50%
	# <~~math~~ class="solution">Manja od 50%</~~math~~>		# <span class="solution">Manja od 50%</span>
	# Veća od 50%		# Veća od 50%
	# Ne znam		# Ne znam

2024-04-25T12:55:29Z

2. zadatak

← Старија измена		Верзија на датум 25. април 2024. у 14:55
Ред 17:		Ред 17:
	<div class="abc-list" data-solution="single">		<div class="abc-list" data-solution="single">
	# Tačno 50%		# Tačno 50%
	# Manja od 50%		# <math class="solution">Manja od 50%</math>
	# Veća od 50%		# Veća od 50%
	# Ne znam		# Ne znam