Kódtech ZH 2019 - Laptörténet

Kátai-Pál Levente László: /* a) */ el volt rontva, n = 6 helyett n= 5 a helyes

2019-12-16T10:44:17Z

a): el volt rontva, n = 6 helyett n= 5 a helyes

← Régebbi változat		A lap 2019. december 16., 12:44-kori változata
33. sor:		33. sor:
	=== a) ===		=== a) ===
	* ''Kérdés'': Adja meg az n paramétert.		* ''Kérdés'': Adja meg az n paramétert.
	* ''Megoldás'': n = 6		* ''Megoldás'': n = 5

	=== b) ===		=== b) ===

Csia Klaudia Kitti, 2019. november 21., 14:00-n

2019-11-21T14:00:40Z

← Régebbi változat		A lap 2019. november 21., 16:00-kori változata
1. sor:		1. sor:

	== 1. ~~feladat~~ ==		== 1. feladatcsoport (1-3.) ==
	RSA algoritmus p=7, q=17		=== a) ===
	Kérdés: ~~Melyik~~ a legkisebb használható e?		* RSA algoritmus p=7, q=17
			* ''Kérdés'': Adja meg a lehető legkisebb kódoló kulcsként használható exponenst.

	Megoldás: Φ=(p-1)*(q-1)=96, a legkisebb prímszám amivel nem osztható az 5, e=5.		* ''Megoldás'': Φ=(p-1)*(q-1)=96, a legkisebb prímszám amivel nem osztható az 5, e=5.

	== ~~2. feladat~~ ==		=== b) ===
	~~Előző folytatása,~~ x=11~~, kérdés az~~ y.		* ''Kérdés'': Számítsa ki x=11 nyílt szöveghez tartozó y rejtett szövegét.

	Megoldás: y=x^e mod(N)=161051 mod(119)=44		* ''Megoldás'': y=x^e mod(N)=161051 mod(119)=44

			=== c) ===
			* ''Kérdés'': Határozza meg a dekódoló kulcsot.

	== ~~3. feladat ==~~		* ''Megoldás'': e*d mod(Φ) = 1
	~~Előző folytatása~~, ~~kérdés a d~~.		** d=77 (eukledészi algoritmussal szépen, én csak kerestem olyat ahol Φ többszöröse + 1 öttel osztható.)

	~~Megoldás: e*d mod(Φ) = 1~~
	~~d=77 (eukledészi algoritmussal szépen, én csak kerestem olyat ahol Φ többszöröse + 1 öttel osztható.)~~

			== 2. feladatcsoport (4.) ==
			* ''Kérdés'': Jelölje a helyes állításokat az alábbi listán:

	~~== 4. feladat ==~~
	# A C(15,13) kód Hamming kód-e? Hamis		# A C(15,13) kód Hamming kód-e? Hamis
	# '''A C(8,2) kód szindrómája 6 hosszú. Igaz'''		# '''A C(8,2) kód szindrómája 6 hosszú. Igaz'''
26. sor:		28. sor:
	# A C(16,4) kód esetén lehet a dmin 14. Hamis		# A C(16,4) kód esetén lehet a dmin 14. Hamis

	== 5-11. ~~feladat~~ ==		== 3. feladatcsoport (5-11.) ==
	[[~~Fájl~~:~~Zhfeladat~~.PNG\|~~bélyegkép~~]]		[[File:Kódtech_ZH_2019_feladat.PNG \| thumb \| Feladatkép]]

	~~Kérdések:~~		=== a) ===
	n=~~? k~~=~~? dmin~~=~~? Hány hibát tud jelezni? Hány hibát tud javítani? v~~=~~? c’~~=?		* ''Kérdés'': Adja meg az n paramétert.
			* ''Megoldás'': n = 6

	Megoldás:		=== b) ===
	~~n=6,~~ k=2~~, dmin=2, 1 hibát tud jelezni, 0 hibát tud javítani, v=00001, c’=00000~~		* ''Kérdés'': Adja meg a k paramétert.
			* ''Megoldás'': k = 2

	== 12-15. ~~feladat~~ ==		=== c) ===
	RS kód QF(7)		* ''Kérdés'': Adja meg a dmin-t.
			* ''Megoldás'': dmin = 2

			=== d) ===
			* ''Kérdés'': Hány hibát tud jelezni?
			* ''Megoldás'': 1

			=== e) ===
			* ''Kérdés'': Hány hibát tud javítani?
			* ''Megoldás'': 0

			=== f) ===
			* ''Kérdés'': Adja meg a v vektort.
			* ''Megoldás'': v = 00001

			=== g) ===
			* ''Kérdés'': Adja meg a c’ vektort.
			* ''Megoldás'': c’ = 00000

			== 4. feladatcsoport (12-15.) ==
			* RS kód QF(7)

	<math>\underline{\underline{H}}=\begin{bmatrix}		<math>\underline{\underline{H}}=\begin{bmatrix}
45. sor:		69. sor:
	\end{bmatrix}</math>		\end{bmatrix}</math>

	~~Kérdések~~:		=== a) ===
	n=?, k=~~?, hány~~ hibát tud javítani?~~, mi~~ a ~~kódja~~ a csupa kettes üzenetnek?		* ''Kérdés'': Adja meg az n paramétert.
			* ''Megoldás'': n = 6

			=== b) ===
			* ''Kérdés'': Adja meg a k paramétert.
			* ''Megoldás'': k = 2

			=== c) ===
			* ''Kérdés'': Adja meg a dmin-t.
			* ''Megoldás'': dmin = 5

			=== d) ===
			* ''Kérdés'': Hány hibát tud javítani?
			* ''Megoldás'': 2

			=== e) ===
			* ''Kérdés'': Mi a kódszava a csupa kettes üzenetnek?
			* ''Megoldás'': c = 416035


	~~Megoldás: n=6, k=2, dmin=5, 2 hibát tud javítani,~~<math>\underline{\underline{G}}=\begin{bmatrix}		<math>\underline{\underline{G}}=\begin{bmatrix}
	1 & 1 & 1 & 1 & 1 & 1\\		1 & 1 & 1 & 1 & 1 & 1\\
	1 & 3 & 2 & 6 & 4 & 5\\		1 & 3 & 2 & 6 & 4 & 5\\
	\end{bmatrix}</math>, ~~c=416035~~		\end{bmatrix}</math>,

Sipula László Márk, 2019. november 21., 13:04-n

2019-11-21T13:04:26Z

← Régebbi változat		A lap 2019. november 21., 15:04-kori változata
35. sor:		35. sor:
	n=6, k=2, dmin=2, 1 hibát tud jelezni, 0 hibát tud javítani, v=00001, c’=00000		n=6, k=2, dmin=2, 1 hibát tud jelezni, 0 hibát tud javítani, v=00001, c’=00000

	12-15. feladat		== 12-15. feladat ==
	RS kód QF(7)		RS kód QF(7)

Borbás András: /* 4. feladat */

2019-11-20T20:23:28Z

4. feladat

← Régebbi változat		A lap 2019. november 20., 22:23-kori változata
20. sor:		20. sor:

	== 4. feladat ==		== 4. feladat ==
	A C(15,13) kód Hamming kód-e? Hamis		# A C(15,13) kód Hamming kód-e? Hamis
	'''A C(8,2) kód szindrómája 6 hosszú. Igaz'''		# '''A C(8,2) kód szindrómája 6 hosszú. Igaz'''
	Az RSA algoritmusnál a vevő és vételi oldalon ugyanaz a kulcs. Hamis		# Az RSA algoritmusnál a vevő és vételi oldalon ugyanaz a kulcs. Hamis
	'''Az RS kód MDS. Igaz'''		# '''Az RS kód MDS. Igaz'''
	A C(16,4) kód esetén lehet a dmin 14. Hamis		# A C(16,4) kód esetén lehet a dmin 14. Hamis

	== 5-11. feladat ==		== 5-11. feladat ==

Hevesi Gergely: /* 5-11. feladat */

2019-11-20T10:59:52Z

5-11. feladat

← Régebbi változat		A lap 2019. november 20., 12:59-kori változata
33. sor:		33. sor:

	Megoldás:		Megoldás:
	n=5, k=2, dmin=2, 1 hibát tud jelezni, 0 hibát tud javítani, v=00001, c’=00000		n=6, k=2, dmin=2, 1 hibát tud jelezni, 0 hibát tud javítani, v=00001, c’=00000

	12-15. feladat		12-15. feladat

Heszler András Barnabás, 2019. november 19., 17:33-n

2019-11-19T17:33:05Z

← Régebbi változat		A lap 2019. november 19., 19:33-kori változata
3. sor:		3. sor:
	RSA algoritmus p=7, q=17		RSA algoritmus p=7, q=17
	Kérdés: Melyik a legkisebb használható e?		Kérdés: Melyik a legkisebb használható e?

	Megoldás: Φ=(p-1)*(q-1)=96, a legkisebb prímszám amivel nem osztható az 5, e=5.		Megoldás: Φ=(p-1)*(q-1)=96, a legkisebb prímszám amivel nem osztható az 5, e=5.

	== 2. feladat ==		== 2. feladat ==
	Előző folytatása, x=11, kérdés az y.		Előző folytatása, x=11, kérdés az y.

	Megoldás: y=x^e mod(N)=161051 mod(119)=44		Megoldás: y=x^e mod(N)=161051 mod(119)=44

12. sor:		14. sor:
	== 3. feladat ==		== 3. feladat ==
	Előző folytatása, kérdés a d.		Előző folytatása, kérdés a d.

	Megoldás: e*d mod(Φ) = 1		Megoldás: e*d mod(Φ) = 1
	d=77 (eukledészi algoritmussal szépen, én csak kerestem olyat ahol Φ többszöröse + 1 öttel osztható.)		d=77 (eukledészi algoritmussal szépen, én csak kerestem olyat ahol Φ többszöröse + 1 öttel osztható.)
28. sor:		31. sor:
	Kérdések:		Kérdések:
	n=? k=? dmin=? Hány hibát tud jelezni? Hány hibát tud javítani? v=? c’=?		n=? k=? dmin=? Hány hibát tud jelezni? Hány hibát tud javítani? v=? c’=?

	Megoldás:		Megoldás:
	n=5, k=2, dmin=2, 1 hibát tud jelezni, 0 hibát tud javítani, v=00001, c’=00000		n=5, k=2, dmin=2, 1 hibát tud jelezni, 0 hibát tud javítani, v=00001, c’=00000
40. sor:		44. sor:
	1 & 4 & 2 & 1 & 4 & 2\\		1 & 4 & 2 & 1 & 4 & 2\\
	\end{bmatrix}</math>		\end{bmatrix}</math>

			Kérdések:
	n=?, k=?, hány hibát tud javítani?, mi a kódja a csupa kettes üzenetnek?		n=?, k=?, hány hibát tud javítani?, mi a kódja a csupa kettes üzenetnek?


	Megoldás: n=6, k=2, dmin=5, 2 hibát tud javítani,<math>\underline{\underline{G}}=\begin{bmatrix}		Megoldás: n=6, k=2, dmin=5, 2 hibát tud javítani,<math>\underline{\underline{G}}=\begin{bmatrix}
	1 & 1 & 1 & 1 & 1 & 1\\		1 & 1 & 1 & 1 & 1 & 1\\
	1 & 3 & 2 & 6 & 4 & 5\\		1 & 3 & 2 & 6 & 4 & 5\\
	\end{bmatrix}</math>, c=416035		\end{bmatrix}</math>, c=416035

Heszler András Barnabás: Új oldal, tartalma: „ == 1. feladat == RSA algoritmus p=7, q=17 Kérdés: Melyik a legkisebb használható e? Megoldás: Φ=(p-1)*(q-1)=96, a legkisebb prímszám amivel nem osztható az 5…”

2019-11-19T17:32:25Z

Új oldal, tartalma: „ == 1. feladat == RSA algoritmus p=7, q=17 Kérdés: Melyik a legkisebb használható e? Megoldás: Φ=(p-1)*(q-1)=96, a legkisebb prímszám amivel nem osztható az 5…”

Új lap

== 1. feladat ==
RSA algoritmus p=7, q=17
Kérdés: Melyik a legkisebb használható e?
Megoldás: Φ=(p-1)*(q-1)=96, a legkisebb prímszám amivel nem osztható az 5, e=5.

== 2. feladat ==
Előző folytatása, x=11, kérdés az y.
Megoldás: y=x^e mod(N)=161051 mod(119)=44

== 3. feladat ==
Előző folytatása, kérdés a d.
Megoldás: e*d mod(Φ) = 1
d=77 (eukledészi algoritmussal szépen, én csak kerestem olyat ahol Φ többszöröse + 1 öttel osztható.)

== 4. feladat ==
A C(15,13) kód Hamming kód-e? Hamis
'''A C(8,2) kód szindrómája 6 hosszú. Igaz'''
Az RSA algoritmusnál a vevő és vételi oldalon ugyanaz a kulcs. Hamis
'''Az RS kód MDS. Igaz'''
A C(16,4) kód esetén lehet a dmin 14. Hamis

== 5-11. feladat ==
[[Fájl:Zhfeladat.PNG|bélyegkép]]

Kérdések:
n=? k=? dmin=? Hány hibát tud jelezni? Hány hibát tud javítani? v=? c’=?
Megoldás:
n=5, k=2, dmin=2, 1 hibát tud jelezni, 0 hibát tud javítani, v=00001, c’=00000

12-15. feladat
RS kód QF(7)

<math>\underline{\underline{H}}=\begin{bmatrix}
1 & 3 & 2 & 6 & 4 & 5\\
1 & 2 & 4 & 1 & 2 & 4\\
1 & 6 & 1 & 6 & 1 & 6\\
1 & 4 & 2 & 1 & 4 & 2\\
\end{bmatrix}</math>
n=?, k=?, hány hibát tud javítani?, mi a kódja a csupa kettes üzenetnek?
Megoldás: n=6, k=2, dmin=5, 2 hibát tud javítani,<math>\underline{\underline{G}}=\begin{bmatrix}
1 & 1 & 1 & 1 & 1 & 1\\
1 & 3 & 2 & 6 & 4 & 5\\
\end{bmatrix}</math>, c=416035