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] Giải mã luồng LFSR

    Giải mã luồng LFSR

    Nhận bản mã LLL bit, sinh keystream từ LFSR, giải mã mt=ct⊕ztm_t = c_t \oplus z_tmt​=ct​⊕zt​ và in bản rõ. Vì XOR đối hợp nên đây cũng chính là quy trình mã hóa.

    Ví dụ

    LFSR sinh 0011101, bản mã 1100010 → bản rõ 1111111.

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

      Dòng 1: nnn. Dòng 2: taps. Dòng 3: trạng thái. Dòng 4: LLL. Dòng 5: LLL bit bản mã.

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

      1≤n≤161 \le n \le 161≤n≤16, 1≤L≤1000001 \le L \le 1000001≤L≤100000.

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

      Một dòng LLL bit bản rõ.

    Ví dụ:

    Đầu vào:

    3
1 0 1
0 0 1
7
1 1 0 0 0 1 0

    Đầu ra:

    1111111

    Giải thích:

    Keystream 0011101 XOR bản mã 1100010 = 1111111.

    Đang tải editor...