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

A VIK Wikiből
Ú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…”
 
Nincs szerkesztési összefoglaló
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

A lap 2019. november 19., 18:33-kori változata

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

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)

Kérdések: 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,, c=416035