„Kódtech ZH 2019” változatai közötti eltérés

A VIK Wikiből
Ugrás a navigációhoz Ugrás a kereséshez
(→‎a): el volt rontva, n = 6 helyett n= 5 a helyes)
 
(2 közbenső módosítás, amit 2 másik szerkesztő végzett, nincs mutatva)
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 = 5
  
−
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>,

A lap jelenlegi, 2019. december 16., 10:44-kori változata

1. feladatcsoport (1-3.)

a)

  • 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.

b)

  • 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

c)

  • Kérdés: Határozza meg a dekódoló kulcsot.
  • 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:
  1. A C(15,13) kód Hamming kód-e? Hamis
  2. A C(8,2) kód szindrómája 6 hosszú. Igaz
  3. Az RSA algoritmusnál a vevő és vételi oldalon ugyanaz a kulcs. Hamis
  4. Az RS kód MDS. Igaz
  5. A C(16,4) kód esetén lehet a dmin 14. Hamis

3. feladatcsoport (5-11.)

Feladatkép

a)

  • Kérdés: Adja meg az n paramétert.
  • Megoldás: n = 5

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 = 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} 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]

a)

  • 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


[math]\underline{\underline{G}}=\begin{bmatrix} 1 & 1 & 1 & 1 & 1 & 1\\ 1 & 3 & 2 & 6 & 4 & 5\\ \end{bmatrix}[/math],

A lap eredeti címe: „https://wiki.sch.bme.hu/index.php?title=Kódtech_ZH_2019&oldid=198198”