solution

Cho mật mã Playfair (xây bảng $5\times5$ từ từ khóa theo đúng quy tắc: bỏ ký tự lặp trong từ khóa, coi J như I, rồi điền tiếp các chữ cái còn thiếu theo thứ tự A→Z, bỏ qua J) và một bản mã có độ dài chẵn được tạo đúng theo quy tắc mã hóa Playfair (mã hóa từng cặp: cùng hàng → dịch phải; cùng cột → dịch xuống; khác hàng khác cột → đổi chéo cột). Hãy giải mã để khôi phục bản rõ. Lưu ý: in nguyên kết quả giải mã từng cặp, không cần loại bỏ các ký tự X đệm hay chèn thêm trong quá trình mã hóa gốc.

Quy tắc giải mã từng cặp $(x,y)$ (đảo ngược quy tắc mã hóa):

• Cùng hàng: thay mỗi ký tự bằng ký tự liền bên trái (vòng lại cuối hàng nếu ở cột đầu).
• Cùng cột: thay mỗi ký tự bằng ký tự liền bên trên (vòng lại cuối cột nếu ở hàng đầu).
• Khác hàng khác cột: thay $x$ bằng ký tự cùng hàng $x$, cùng cột $y$; thay $y$ bằng ký tự cùng hàng $y$, cùng cột $x$ (giống hệt quy tắc mã hóa).

Ví dụ: từ khóa CIPHER, bản mã ECSPGSVQBGBY. Giải mã cho ra HELXLOWORLDX (chính là bản rõ HELLOWORLD sau khi Playfair chèn X giữa cặp LL trùng nhau lúc mã hóa).