solution

Mật mã Playfair mã hóa theo từng cặp chữ cái (digraph) dựa trên bảng $5\times5$ xây dựng từ từ khóa. Xây bảng: viết từ khóa (bỏ ký tự lặp, coi J như I), rồi nối tiếp các chữ cái còn lại của bảng chữ cái theo thứ tự A→Z (bỏ qua J), điền vào bảng $5\times5$ theo hàng.

Chuẩn bị bản rõ: coi J như I, chỉ giữ chữ cái; duyệt trái sang phải ghép thành các cặp: nếu hai ký tự liên tiếp giống nhau thì chèn X ngay sau ký tự đầu (không ghép chúng với nhau); nếu còn dư đúng 1 ký tự ở cuối thì thêm X cho đủ cặp.

Mã hóa từng cặp $(x,y)$ theo vị trí hàng/cột trong bảng:

• Cùng hàng: mỗi ký tự được thay bằng ký tự liền bên phải trong hàng đó (vòng lại đầu hàng nếu ở cột cuối).
• Cùng cột: mỗi ký tự được thay bằng ký tự liền bên dưới trong cột đó (vòng lại đầu cột nếu ở hàng cuối).
• Khác cả hàng và 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$.

Cho từ khóa và bản rõ, hãy mã hóa theo Playfair.

Ví dụ: từ khóa SECURITY cho bảng bắt đầu bằng hàng S E C U R, tiếp I T Y A B,... Với bản rõ MATHEMATICS (ghép cặp: MA TH EM AT IC SX), mã hóa cho kết quả OTAFTVBYYSUQ.