5. feladat: Hill-rejtjelező (Mátrix inverz mod 26)

Eredeti feladat

Számítsa ki az A mátrix inverzét mod 26 felett!

A =
2111
2314

Megoldás menete (Logika)

  1. Determináns: det(A) = (21 * 14) - (11 * 23).
    Számold ki mod 26: det(A) mod 26.
  2. Reciprok keresése: Keresd meg azt a számot (d⁻¹), amire det(A) * d⁻¹ ≡ 1 (mod 26). (Euklideszi algoritmussal vagy próbálgatással).
  3. Adjugált mátrix: 2x2-esnél: cseréld fel a főátlót, a mellékátlónak vedd az ellentettjét (-11, -23).
    Vidd át mod 26-ba (pl. -11 ≡ 15 mod 26).
  4. Végeredmény: Szorozd meg az adjugált mátrix minden elemét d⁻¹-gyel, majd vedd a maradékot mod 26.

Felkészülés más számokra

Ha a mátrix változik: