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

KockaAdmiralac: /* 4. zadatak */ Nije Branko nego Kolja ja mislim

2023-04-09T13:20:20Z

4. zadatak: Nije Branko nego Kolja ja mislim

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

	=== 4. zadatak ===		=== 4. zadatak ===
	~~Branko~~ šalje broj svoje kreditne kartice, ali da bi ga zaštitio odlučio je da ga šifruje, prvo dekripcijom preko ''rail fence'' algoritma u 4 reda, potom enkripcijom monoalfabetskom šifrom sa ključem 1597302846, i na kraju enkripcijom sa ''rail fence'' algoritmom u 4 reda. Originalni broj kartice je '''4812 2391 0028 5722'''.		Konstantin šalje broj svoje kreditne kartice, ali da bi ga zaštitio odlučio je da ga šifruje, prvo dekripcijom preko ''rail fence'' algoritma u 4 reda, potom enkripcijom monoalfabetskom šifrom sa ključem 1597302846, i na kraju enkripcijom sa ''rail fence'' algoritmom u 4 reda. Originalni broj kartice je '''4812 2391 0028 5722'''.

	Dobijeni broj kartice (bez razmaka) je: <span class="spoiler" data-solution="text">3459976511940899</span>		Dobijeni broj kartice (bez razmaka) je: <span class="spoiler" data-solution="text">3459976511940899</span>

Aleksa: /* 4. zadatak */

2023-04-08T21:20:11Z

4. zadatak

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

	=== 4. zadatak ===		=== 4. zadatak ===
	Branko šalje broj svoje kreditne kartice, ali da bi ga zaštitio odlučio je da ga šifruje, prvo dekripcijom preko ''rail fence'' algoritma u 4 reda, potom monoalfabetskom šifrom sa ključem 1597302846, i na kraju enkripcijom sa ''rail fence'' algoritmom u 4 reda. Originalni broj kartice je '''4812 2391 0028 5722'''.		Branko šalje broj svoje kreditne kartice, ali da bi ga zaštitio odlučio je da ga šifruje, prvo dekripcijom preko ''rail fence'' algoritma u 4 reda, potom enkripcijom monoalfabetskom šifrom sa ključem 1597302846, i na kraju enkripcijom sa ''rail fence'' algoritmom u 4 reda. Originalni broj kartice je '''4812 2391 0028 5722'''.

	Dobijeni broj kartice (bez razmaka) je: <span class="spoiler" data-solution="text">~~8706642055671366~~</span>		Dobijeni broj kartice (bez razmaka) je: <span class="spoiler" data-solution="text">3459976511940899</span>

	=== 5. zadatak ===		=== 5. zadatak ===

KockaAdmiralac: /* 2. zadatak */ Ovde je bila data vrednost koje se ne sećamo

2023-04-05T21:11:14Z

2. zadatak: Ovde je bila data vrednost koje se ne sećamo

← Старија измена		Верзија на датум 5. април 2023. у 23:11
Ред 10:		Ред 10:
	=== 2. zadatak ===		=== 2. 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.''
	Ana i Branko razmenjuju poruke šifrovane ''Hill''-ovim algoritmom. Branko na početku šalje Ani šestocifreni broj u formatu ''abcdef'' šifrovan Aninim javnim ključem. Anin privatni ključ jeste <math>d = ???, n = ???</math>. Ovaj šestocifreni broj se koristi za formiranje ''Hill''-ove enkripcione matrice sledećeg formata: <math>K = \begin{bmatrix}		Ana i Branko razmenjuju poruke šifrovane ''Hill''-ovim algoritmom. Branko na početku šalje Ani šestocifreni broj u formatu ''abcdef'' šifrovan Aninim javnim ključem, a njegova vrednost je ???. Anin privatni ključ jeste <math>d = ???, n = ???</math>. Ovaj šestocifreni broj se koristi za formiranje ''Hill''-ove enkripcione matrice sledećeg formata: <math>K = \begin{bmatrix}
	ab & c \\		ab & c \\
	d & ef		d & ef

Megatronjeremy: /* 1. zadatak - ispravka */

2023-04-05T19:31:39Z

1. zadatak - ispravka

← Старија измена		Верзија на датум 5. април 2023. у 21:31
Ред 43:		Ред 43:

	'''Odgovor:''' <span class="spoiler" data-solution="plain">Pri ''known plaintext'' napadu poznat je originalni ''plaintext'' šifrovane poruke.		'''Odgovor:''' <span class="spoiler" data-solution="plain">Pri ''known plaintext'' napadu poznat je originalni ''plaintext'' šifrovane poruke.
	''Hill''-ov algoritam nije otporan na ovakvu vrstu napada zato što nam je za dobijanje ključa potreban ''plaintext'' dužine <math>n</math>, ~~dimenzije~~ ''Hill''-ove matrice korišćene za enkripciju.		''Hill''-ov algoritam nije otporan na ovakvu vrstu napada zato što nam je za dobijanje ključa potreban ''plaintext'' dužine <math>n^2</math>, gde je <math>n</math> dimenzija ''Hill''-ove matrice korišćene za enkripciju.
	Dalji postupak se svodi na rešavanje sistema linearnih jednačina stepena <math>n</math>, odakle direktno dobijamo koeficijente matrice ključa.</span>		Dalji postupak se svodi na rešavanje sistema linearnih jednačina stepena <math>n^2</math>, odakle direktno dobijamo nepoznate koeficijente matrice ključa.</span>

	=== 2. zadatak ===		=== 2. zadatak ===

KockaAdmiralac: text -> plain, jer niko zaista neće proveravati da li je ono što su uneli identično kao tačan odgovor

2023-04-05T08:25:05Z

text -> plain, jer niko zaista neće proveravati da li je ono što su uneli identično kao tačan odgovor

← Старија измена		Верзија на датум 5. април 2023. у 10:25
Ред 6:		Ред 6:
	Na koji način bi mogao da se izvrši ''known plaintext'' napad na ''One-time pad'' algoritam, odnosno koji ''plaintext'' bi trebalo izabrati? Da li ovaj napad ima smisla?		Na koji način bi mogao da se izvrši ''known plaintext'' napad na ''One-time pad'' algoritam, odnosno koji ''plaintext'' bi trebalo izabrati? Da li ovaj napad ima smisla?

	'''Odgovor:''' <span class="spoiler" data-solution="~~text~~">Kao ''plaintext'' je najbolje izabrati "AAAAA..." (pod uslovom da slovo A označava prvi karakter alfabeta koji se šifruje) jer će se kao šifrovani tekst dobiti sam ključ. Ovaj napad, ipak, nema nikakvog smisla, jer se ključ koristi samo za jednu poruku (odatle ''one-time'' u naziv algoritma) i ova informacija biće neprimenljiva na ostale poruke.</span>		'''Odgovor:''' <span class="spoiler" data-solution="plain">Kao ''plaintext'' je najbolje izabrati "AAAAA..." (pod uslovom da slovo A označava prvi karakter alfabeta koji se šifruje) jer će se kao šifrovani tekst dobiti sam ključ. Ovaj napad, ipak, nema nikakvog smisla, jer se ključ koristi samo za jednu poruku (odatle ''one-time'' u naziv algoritma) i ova informacija biće neprimenljiva na ostale poruke.</span>

	=== 2. zadatak ===		=== 2. zadatak ===
Ред 42:		Ред 42:
	Objasniti šta je poznato pri ''known plaintext'' metodi kriptoanalize. Da li je ''Hill''-ov algoritam otporan na known plaintext napade?		Objasniti šta je poznato pri ''known plaintext'' metodi kriptoanalize. Da li je ''Hill''-ov algoritam otporan na known plaintext napade?

	'''Odgovor:''' <span class="spoiler" data-solution="~~text~~">Pri ''known plaintext'' napadu poznat je originalni ''plaintext'' šifrovane poruke.		'''Odgovor:''' <span class="spoiler" data-solution="plain">Pri ''known plaintext'' napadu poznat je originalni ''plaintext'' šifrovane poruke.
	''Hill''-ov algoritam nije otporan na ovakvu vrstu napada zato što nam je za dobijanje ključa potreban ''plaintext'' dužine n, dimenzije ''Hill''-ove matrice ~~korištene~~ za enkripciju.		''Hill''-ov algoritam nije otporan na ovakvu vrstu napada zato što nam je za dobijanje ključa potreban ''plaintext'' dužine <math>n</math>, dimenzije ''Hill''-ove matrice korišćene za enkripciju.
	Dalji postupak se svodi na rešavanje sistema linearnih jednačina stepena n, odakle direktno dobijamo koeficijente matrice ključa.</span>		Dalji postupak se svodi na rešavanje sistema linearnih jednačina stepena <math>n</math>, odakle direktno dobijamo koeficijente matrice ključa.</span>

	=== 2. zadatak ===		=== 2. zadatak ===

Megatronjeremy: /* 1. zadatak */

2023-04-05T07:27:50Z

1. zadatak

← Старија измена		Верзија на датум 5. април 2023. у 09:27
Ред 43:		Ред 43:

	'''Odgovor:''' <span class="spoiler" data-solution="text">Pri ''known plaintext'' napadu poznat je originalni ''plaintext'' šifrovane poruke.		'''Odgovor:''' <span class="spoiler" data-solution="text">Pri ''known plaintext'' napadu poznat je originalni ''plaintext'' šifrovane poruke.
	''Hill''-ov algoritam nije otporan na ovakvu vrstu napada zato što nam je za dobijanje ključa potreban ''plaintext'' dužine ~~<b>~~n~~<b/>~~, dimenzije ''Hill''-ove matrice korištene za enkripciju.		''Hill''-ov algoritam nije otporan na ovakvu vrstu napada zato što nam je za dobijanje ključa potreban ''plaintext'' dužine n, dimenzije ''Hill''-ove matrice korištene za enkripciju.
	Dalji postupak se svodi na rešavanje sistema linearnih jednačina stepena ~~<b>~~n~~<b/>~~, odakle direktno dobijamo koeficijente matrice ključa.</span>		Dalji postupak se svodi na rešavanje sistema linearnih jednačina stepena n, odakle direktno dobijamo koeficijente matrice ključa.</span>

	=== 2. zadatak ===		=== 2. zadatak ===

Megatronjeremy: /* 1. zadatak */

2023-04-05T07:26:57Z

1. zadatak

← Старија измена		Верзија на датум 5. април 2023. у 09:26
Ред 40:		Ред 40:
	== 2. grupa ==		== 2. grupa ==
	=== 1. zadatak ===		=== 1. zadatak ===
	~~{{delimično rešeno}}~~
	Objasniti šta je poznato pri ''known plaintext'' metodi kriptoanalize. Da li je ''Hill''-ov algoritam otporan na known plaintext napade?		Objasniti šta je poznato pri ''known plaintext'' metodi kriptoanalize. Da li je ''Hill''-ov algoritam otporan na known plaintext napade?

			'''Odgovor:''' <span class="spoiler" data-solution="text">Pri ''known plaintext'' napadu poznat je originalni ''plaintext'' šifrovane poruke.
			''Hill''-ov algoritam nije otporan na ovakvu vrstu napada zato što nam je za dobijanje ključa potreban ''plaintext'' dužine <b>n<b/>, dimenzije ''Hill''-ove matrice korištene za enkripciju.
			Dalji postupak se svodi na rešavanje sistema linearnih jednačina stepena <b>n<b/>, odakle direktno dobijamo koeficijente matrice ključa.</span>

	=== 2. zadatak ===		=== 2. zadatak ===

Megatronjeremy: /* 4. zadatak */

2023-04-04T15:45:57Z

4. zadatak

← Старија измена		Верзија на датум 4. април 2023. у 17:45
Ред 71:		Ред 71:

	=== 4. zadatak ===		=== 4. zadatak ===
	~~{{delimično rešeno}}~~
	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 š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:		Složeni algoritam se sastoji od:
Ред 78:		Ред 77:
	# ''Row Transposition'' algoritma za šifrovanje sa ključem (4,3,2,1)		# ''Row Transposition'' algoritma za šifrovanje sa ključem (4,3,2,1)

	Šifrovan broj kreditne kartice glasi: <span class="spoiler" data-solution="text">~~nerešeno~~</span>		Šifrovan broj kreditne kartice glasi: <span class="spoiler" data-solution="text">7145562433518055</span>

	=== 5. zadatak ===		=== 5. zadatak ===

Megatronjeremy: /* 5. zadatak */

2023-04-04T11:56:37Z

5. zadatak

← Старија измена		Верзија на датум 4. април 2023. у 13:56
Ред 81:		Ред 81:

	=== 5. zadatak ===		=== 5. zadatak ===
	~~{{delimično rešeno}}~~
	SAES algoritam se koristi za šifrovanje bloka '''2468h''' sa ključem '''5B9Fh'''. Parametri algoritma su: '''<math>RCON(1) = \mathtt{80h}, RCON(2) = \mathtt{30h} </math>'''. Nesvodljivi polinom '''0011b'''.		SAES algoritam se koristi za šifrovanje bloka '''2468h''' sa ključem '''5B9Fh'''. Parametri algoritma su: '''<math>RCON(1) = \mathtt{80h}, RCON(2) = \mathtt{30h} </math>'''. Nesvodljivi polinom '''0011b'''.
	{\| class="wikitable"		{\| class="wikitable"

Megatronjeremy: /* 4. zadatak */

2023-04-04T11:56:17Z

4. zadatak

← Старија измена		Верзија на датум 4. април 2023. у 13:56
Ред 30:		Ред 30:

	=== 4. zadatak ===		=== 4. zadatak ===
	~~{{delimično rešeno}}~~
	Branko šalje broj svoje kreditne kartice, ali da bi ga zaštitio odlučio je da ga šifruje, prvo dekripcijom preko ''rail fence'' algoritma u 4 reda, potom monoalfabetskom šifrom sa ključem 1597302846, i na kraju enkripcijom sa ''rail fence'' algoritmom u 4 reda. Originalni broj kartice je '''4812 2391 0028 5722'''.		Branko šalje broj svoje kreditne kartice, ali da bi ga zaštitio odlučio je da ga šifruje, prvo dekripcijom preko ''rail fence'' algoritma u 4 reda, potom monoalfabetskom šifrom sa ključem 1597302846, i na kraju enkripcijom sa ''rail fence'' algoritmom u 4 reda. Originalni broj kartice je '''4812 2391 0028 5722'''.