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] Mã luồng XOR keystream

    Mã hóa luồng bằng XOR

    Mã luồng cộng (additive stream cipher) mã hóa bằng cách XOR từng bit bản rõ với bit keystream tương ứng: ci=mi⊕zic_i = m_i \oplus z_ici​=mi​⊕zi​

    Cho bản rõ và keystream cùng độ dài nnn, hãy in kết quả XOR. (Do XOR đối hợp, cùng một chương trình dùng để mã hóa và giải mã.)

    Ví dụ

    m=1011m = 1011m=1011, z=0110z = 0110z=0110 → c=1101c = 1101c=1101.

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

      Dòng 1: nnn. Dòng 2: nnn bit bản rõ. Dòng 3: nnn bit keystream.

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

      1≤n≤1000001 \le n \le 1000001≤n≤100000, các bit ∈{0,1}\in \{0,1\}∈{0,1}.

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

      Một dòng nnn bit kết quả XOR.

    Ví dụ:

    Đầu vào:

    4
1 0 1 1
0 1 1 0

    Đầu ra:

    1101

    Giải thích:

    XOR từng vị trí: 1^0,0^1,1^1,1^0 = 1101.

    Đang tải editor...