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] Kiểm tra điều kiện One-Time Pad

    Theo định lý Shannon về bí mật hoàn hảo, hệ mật đạt perfect secrecy chỉ khi không gian khoá lớn ít nhất bằng không gian bản rõ. Với OTP, điều kiện cần là độ dài khoá ≥\ge≥ độ dài bản rõ:

    H(K)≥H(M)  ⇔  len(K)≥len(M)H(K) \ge H(M) \;\Leftrightarrow\; \text{len}(K) \ge \text{len}(M)H(K)≥H(M)⇔len(K)≥len(M)

    (khoá ngẫu nhiên đều, dùng một lần). Với mỗi truy vấn (m,k)(m, k)(m,k) bit, in YES/NO.

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

      Dòng 1: nnn. Mỗi dòng sau: mmm và kkk.

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

      1≤n≤1001 \le n \le 1001≤n≤100, 1≤m,k≤1091 \le m, k \le 10^91≤m,k≤109.

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

      nnn dòng, mỗi dòng YES hoặc NO.

    Ví dụ:

    Đầu vào:

    3
128 128
128 256
128 64

    Đầu ra:

    YES
YES
NO

    Giải thích:

    128≥128 YES; 256≥128 YES; 64<128 NO (khoá ngắn hơn bản rõ).

    Đang tải editor...