Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [An toàn thông tin] Playfair - Giải mã

    Playfair - Giải mã

    Cho bản mã Playfair (độ dài chẵn) và từ khóa, khôi phục bản rõ thô (vẫn giữ các ký tự đệm X nếu có).

    Thuật toán

    Ngược với mã hóa:

    • Cùng hàng: lấy ký tự bên trái (cuộn vòng).
    • Cùng cột: lấy ký tự bên trên (cuộn vòng).
    • Khác hàng/cột: quy tắc hình chữ nhật giống mã hóa.

    Ví dụ

    Khóa MONARCHY giải ngược kết quả mã hóa.

    • Định dạng đầu vào:

      Dòng 1: từ khóa. Dòng 2: bản mã (độ dài chẵn).

    • Ràng buộc đầu vào:

      1 ≤ độ dài khóa ≤ 1000; bản mã độ dài chẵn ≤ 1000.

    • Định dạng đầu ra:

      Một dòng: bản rõ (có thể chứa X đệm).

    Ví dụ:

    Đầu vào:

    MONARCHY
GATLMZCLRQXA

    Đầu ra:

    INSTRUMENTSX

    Giải thích:

    Giải mã ngược lại bản mã Playfair (giữ X đệm nếu có).

    Đang tải editor...