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] Vét cạn khóa Affine với từ gợi ý

    Vét cạn khóa Affine với từ gợi ý

    Cho một bản mã Affine và một từ gợi ý (crib) chắc chắn xuất hiện trong bản rõ. Thử mọi khóa (a,b) hợp lệ; chọn khóa đầu tiên (theo thứ tự a tăng rồi b tăng) cho bản rõ chứa từ gợi ý.

    In dòng 1 là a b, dòng 2 là bản rõ. Nếu không có, in NOT FOUND.

    Ví dụ

    • Bản mã RCLLA, gợi ý HELLO → khóa 5 8, bản rõ HELLO.
    • Định dạng đầu vào:

      Dòng 1: bản mã. Dòng 2: từ gợi ý.

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

      Độ dài bản mã ≤ 200.

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

      Hai dòng a b và bản rõ, hoặc NOT FOUND.

    Ví dụ:

    Đầu vào:

    RCLLA
HELLO

    Đầu ra:

    5 8
HELLO

    Giải thích:

    Khóa (5,8) cho bản rõ HELLO chứa gợi ý.

    Đang tải editor...