„Kódtech ZH 2019” változatai közötti eltéré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…” |
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 | ||