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

Tijana: /* 2. zadatak [5] */ popravljena resenja :)

2025-09-19T21:17:35Z

2. zadatak [5]: popravljena resenja :)

← Старија измена		Верзија на датум 19. септембар 2025. у 23:17
Ред 61:		Ред 61:
	# Podatak nakon inicjalne Add Round Key <span class="spoiler" data-solution="text">57A5</span>		# Podatak nakon inicjalne Add Round Key <span class="spoiler" data-solution="text">57A5</span>
	# Ključ prve iteracije <span class="spoiler" data-solution="text">F9C4</span>		# Ključ prve iteracije <span class="spoiler" data-solution="text">F9C4</span>
	# Podatak nakon prve runde <span class="spoiler" data-solution="text">~~C8AD~~</span>		# Podatak nakon prve runde <span class="spoiler" data-solution="text">ACB1</span>
	# Ključ druge iteracije <span class="spoiler" data-solution="text">~~ACB1~~</span>		# Ključ druge iteracije <span class="spoiler" data-solution="text">8541</span>
	# Šifrovani tekst <span class="spoiler" data-solution="text">817D</span>		# Šifrovani tekst <span class="spoiler" data-solution="text">817D</span>

Wikitten.66: /* 3. zadatak [3] */

2024-04-28T19:09:18Z

3. zadatak [3]

← Старија измена		Верзија на датум 28. април 2024. у 21:09
Ред 66:		Ред 66:

	== 3. zadatak [3]==		== 3. zadatak [3]==
	Ana je poslala Branku svoju platu koju je šifrovala pomoću RSA algoritma. Ana je šiforvala podatak Brankovim javnim ključem {e,n} = {237997, 234339640697}. Vi ste presreli ~~Aniu~~ poruku i pročitali broj 163860944446. Kolika je Anina plata?		Ana je poslala Branku svoju platu koju je šifrovala pomoću RSA algoritma. Ana je šiforvala podatak Brankovim javnim ključem {e,n} = {237997, 234339640697}. Vi ste presreli Aninu poruku i pročitali broj 163860944446. Kolika je Anina plata?

	Odgovor <span class="spoiler" data-solution="text">240000</span>		Odgovor <span class="spoiler" data-solution="text">240000</span>

Wikitten.66: /* 3. zadatak [3] */

2024-04-28T19:08:59Z

3. zadatak [3]

← Старија измена		Верзија на датум 28. април 2024. у 21:08
Ред 66:		Ред 66:

	== 3. zadatak [3]==		== 3. zadatak [3]==
	Ana je poslala Branku svoju platu koju je ~~šifrovanu~~ pomoću RSA algoritma. Ana je šiforvala podatak Brankovim javnim ključem {e,n} = {237997, 234339640697}. Vi ste presreli Aniu poruku i pročitali broj 163860944446. Kolika je Anina plata?		Ana je poslala Branku svoju platu koju je šifrovala pomoću RSA algoritma. Ana je šiforvala podatak Brankovim javnim ključem {e,n} = {237997, 234339640697}. Vi ste presreli Aniu poruku i pročitali broj 163860944446. Kolika je Anina plata?

	Odgovor <span class="spoiler" data-solution="text">240000</span>		Odgovor <span class="spoiler" data-solution="text">240000</span>
Ред 86:		Ред 86:
	</syntaxhighlight>		</syntaxhighlight>
	</div>		</div>

	== 4. zadatak [2]==		== 4. zadatak [2]==
	Na slici je šema komunikacije između Ane i Branka. Podrazumeva se da je prvi nailazak na ključ enkripcija, a drugi dekripcija. Ukoliko je Branko Ani poslao poruku po ovoj šemi šta je postigao?		Na slici je šema komunikacije između Ane i Branka. Podrazumeva se da je prvi nailazak na ključ enkripcija, a drugi dekripcija. Ukoliko je Branko Ani poslao poruku po ovoj šemi šta je postigao?

Wikitten.66: /* 5. zadatak [2] */

2024-04-28T19:06:39Z

5. zadatak [2]

← Старија измена		Верзија на датум 28. април 2024. у 21:06
Ред 97:		Ред 97:

	== 5. zadatak [2]==		== 5. zadatak [2]==
	Koristeći napad izabranom porukom (''chosen plaintext attack'') moguće je dobiti koji ~~ključ~~ je korišćen za ~~one-time pad~~. (Podrazumeva se da se ovim dobije plaintext i odgovarajući ciphertext)		Koristeći napad izabranom porukom (''chosen plaintext attack'') moguće je dobiti one-time pad ključ koji je korišćen za šifrovanje te poruke. (Podrazumeva se da se ovim dobije plaintext i odgovarajući ciphertext)
	<div class="abc-list" data-solution="single">		<div class="abc-list" data-solution="single">
	# <span class="solution">Tačno</span>		# <span class="solution">Tačno</span>

Wikitten.66: /* 2. zadatak [5] */

2024-04-28T19:04:41Z

2. zadatak [5]

← Старија измена		Верзија на датум 28. април 2024. у 21:04
Ред 56:		Ред 56:

	== 2. zadatak [5]==		== 2. zadatak [5]==
	Za originlani tekst ~~A10C i~~ ključ ~~1F29~~ uraditi SAES.		Za originlani tekst 2598, ključ 723D, Rcon(1) = 60, Rcon(2) = A0 uraditi SAES.
	[[Датотека:~~SaesZPK1N2024~~.jpg\|мини\|десно]]		[[Датотека:SboxZPK1P2024.jpg\|мини\|десно]]

	# Podatak nakon inicjalne Add Round Key <span class="spoiler" data-solution="text">~~BE25~~</span>		# Podatak nakon inicjalne Add Round Key <span class="spoiler" data-solution="text">57A5</span>
	# Ključ prve iteracije <span class="spoiler" data-solution="text">~~B59C~~</span>		# Ključ prve iteracije <span class="spoiler" data-solution="text">F9C4</span>
	# Podatak nakon prve runde <span class="spoiler" data-solution="text">C8AD</span>		# Podatak nakon prve runde <span class="spoiler" data-solution="text">C8AD</span>
	# Ključ druge iteracije <span class="spoiler" data-solution="text">~~47DB~~</span>		# Ključ druge iteracije <span class="spoiler" data-solution="text">ACB1</span>
	# Šifrovani tekst <span class="spoiler" data-solution="text">~~89DD~~</span>		# Šifrovani tekst <span class="spoiler" data-solution="text">817D</span>

	== 3. zadatak [3]==		== 3. zadatak [3]==

Wikitten.66: /* 1. zadatak [5] */

2024-04-27T14:25:08Z

1. zadatak [5]

← Старија измена		Верзија на датум 27. април 2024. у 16:25
Ред 43:		Ред 43:

	def decrypt_vigenere(ciphertext, key):		def decrypt_vigenere(ciphertext, key):
	~~key = list(key)~~
	plaintext = ""		plaintext = ""
	for i in range(len(ciphertext)):		for i in range(len(ciphertext)):
	plaintext += decrypt_caesar(ciphertext[i], c_to_n(key[i]))		plaintext += decrypt_caesar(ciphertext[i], c_to_n(key[i]))
	key~~.append(~~plaintext[i])		key += plaintext[i]
	return plaintext		return plaintext

Wikitten.66: /* 1. zadatak [5] */

2024-04-27T14:23:35Z

1. zadatak [5]

← Старија измена		Верзија на датум 27. април 2024. у 16:23
Ред 20:		Ред 20:
	</syntaxhighlight>		</syntaxhighlight>

	'''Napomena:''' karakter ''r'' ispred stringa u Pythonu označava ''raw'' string, odnosno da se svaki karakter tumači ~~kao~~ takav, jer bez toga bi skupovi karaktera imali posebno značenje, npr. ''\n'' bi se tumačio kao prelazak u novi red itd.		'''Napomena:''' karakter ''r'' ispred stringa u Pythonu označava ''raw'' string, odnosno da se svaki karakter u stringu tumači takav kakav jeste, jer bez toga bi neki skupovi karaktera imali posebno značenje, npr. ''\n'' bi se tumačio kao prelazak u novi red itd.

	Ključ za ''Vigenere'': <span class="spoiler" data-solution="text">A very decent key.</span>		Ključ za ''Vigenere'': <span class="spoiler" data-solution="text">A very decent key.</span>

Wikitten.66 у 14:22, 27. април 2024.

2024-04-27T14:22:40Z

← Старија измена		Верзија на датум 27. април 2024. у 16:22
Ред 26:		Ред 26:
	Dešifrovana poruka: <span class="spoiler" data-solution="text">A congruence is defined as following: We say that a is congruent to b modulo n if n∣(a−b) where a and b are both integers</span>		Dešifrovana poruka: <span class="spoiler" data-solution="text">A congruence is defined as following: We say that a is congruent to b modulo n if n∣(a−b) where a and b are both integers</span>

	Objašnjenje: <~~span~~ class="spoiler" data-solution="explanation">Pošto ne znamo ključ za Cezarov algoritam, moramo da probamo svih 126-32+1 mogućih pomeraja i da vidimo koji od njih daje smislen plaintext kad se iskoristi za dešifrovanje Vigenere-a.		Objašnjenje: <div class="spoiler" data-solution="explanation">Pošto ne znamo ključ za Cezarov algoritam, moramo da probamo svih 126-32+1 mogućih pomeraja i da vidimo koji od njih daje smislen plaintext kad se iskoristi za dešifrovanje Vigenere-a.
	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">
	modulus = 126 - 32 + 1		modulus = 126 - 32 + 1
Ред 54:		Ред 54:
	print(mykey,": ", decrypt_vigenere(ciphertext, mykey), end="\n\n")		print(mykey,": ", decrypt_vigenere(ciphertext, mykey), end="\n\n")
	</syntaxhighlight>		</syntaxhighlight>
	</~~span~~>		</div>

	== 2. zadatak [5]==		== 2. zadatak [5]==
Ред 70:		Ред 70:

	Odgovor <span class="spoiler" data-solution="text">240000</span>		Odgovor <span class="spoiler" data-solution="text">240000</span>
			<div class="spoiler" data-solution="explanation">
	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">
	e = 237997		e = 237997
Ред 85:		Ред 86:
	print(pow(p, find_d(e, n), n))		print(pow(p, find_d(e, n), n))
	</syntaxhighlight>		</syntaxhighlight>
			</div>
	== 4. zadatak [2]==		== 4. zadatak [2]==
	Na slici je šema komunikacije između Ane i Branka. Podrazumeva se da je prvi nailazak na ključ enkripcija, a drugi dekripcija. Ukoliko je Branko Ani poslao poruku po ovoj šemi šta je postigao?		Na slici je šema komunikacije između Ane i Branka. Podrazumeva se da je prvi nailazak na ključ enkripcija, a drugi dekripcija. Ukoliko je Branko Ani poslao poruku po ovoj šemi šta je postigao?

Wikitten.66: /* 1. zadatak [5] */

2024-04-27T14:19:45Z

1. zadatak [5]

← Старија измена		Верзија на датум 27. април 2024. у 16:19
Ред 8:		Ред 8:
	Ana je Branku poslala poruku šifrovanu ''Vigenere''-ovim algoritmom sa autokey poboljšanjem. Ključ za ''Vigener''-ov algoritam je poslala šifrovan pomoću ''Cezarove'' šifre. Šifrovan ključ je dat dole kao ''enc_key'', a šifrovana poruka kao ''ciphertext''.		Ana je Branku poslala poruku šifrovanu ''Vigenere''-ovim algoritmom sa autokey poboljšanjem. Ključ za ''Vigener''-ov algoritam je poslala šifrovan pomoću ''Cezarove'' šifre. Šifrovan ključ je dat dole kao ''enc_key'', a šifrovana poruka kao ''ciphertext''.

	I ''Vigenere-ov'' i ''Cezarov'' algoritam rade ~~sa karakterima iz~~ ASCII ~~tabele sa vrednostima~~ od 32 do 126, uključujući (tzv ''Printable ASCII'')		I ''Vigenere-ov'' i ''Cezarov'' algoritam rade u rasponu ASCII kodova od 32 do 126, uključujući oba (tzv. ''Printable ASCII'')

	1.Pronaći ključ za ''Vigenerov'' algoritam ukoliko nije poznat pomeraj kod ''Cezarovog'' algoritma		1.Pronaći ključ za ''Vigenerov'' algoritam ukoliko nije poznat pomeraj kod ''Cezarovog'' algoritma.
	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">
	enc_key = r'P/&t")/strt}$/zt)='		enc_key = r'P/&t")/strt}$/zt)='

Wikitten.66: /* 1. zadatak [5] */

2024-04-27T14:18:07Z

1. zadatak [5]

← Старија измена		Верзија на датум 27. април 2024. у 16:18
Ред 6:		Ред 6:

	== 1. zadatak [5] ==		== 1. zadatak [5] ==
	Ana je Branku poslala poruku šifrovanu ''Vigenere''-ovim algoritmom sa autokey poboljšanjem. Ključ za ''Vigener''-ov algoritam je poslala šifrovan pomoću Cezarove šifre. Šifrovan ključ je dat dole kao ''enc_key'', a šifrovana poruka kao ''ciphertext''.		Ana je Branku poslala poruku šifrovanu ''Vigenere''-ovim algoritmom sa autokey poboljšanjem. Ključ za ''Vigener''-ov algoritam je poslala šifrovan pomoću ''Cezarove'' šifre. Šifrovan ključ je dat dole kao ''enc_key'', a šifrovana poruka kao ''ciphertext''.

	I ''Vigenere-ov'' i ''Cezarov'' algoritam rade sa karakterima iz ASCII tabele sa vrednostima od 32 do 126, uključujući (tzv ''Printable ASCII'')		I ''Vigenere-ov'' i ''Cezarov'' algoritam rade sa karakterima iz ASCII tabele sa vrednostima od 32 do 126, uključujući (tzv ''Printable ASCII'')
Ред 55:		Ред 55:
	</syntaxhighlight>		</syntaxhighlight>
	</span>		</span>


	== 2. zadatak [5]==		== 2. zadatak [5]==