Hill Cipher 2x2 - Giải mã

Giải mã Hill cần ma trận nghịch đảo K⁻¹ mod 26. Với K=[[a,b],[c,d]], det=(ad-bc) mod 26, và invdet là nghịch đảo modular của det:

K⁻¹ = invdet * [[ d, -b],
                [-c,  a]]  (mod 26)

Sau đó P = K⁻¹ · C mod 26 cho từng cặp. Khóa luôn đảm bảo khả nghịch.

Thuật toán

1. det = (ad-bc) mod 26; tìm invdet sao cho det·invdet ≡ 1 (mod 26).
2. Tạo ma trận nghịch đảo như trên.
3. Nhân với từng cặp bản mã, mod 26, đổi về chữ.

Ví dụ

K=[[3,3],[2,5]] giải ngược kết quả mã hóa.