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] Combiner XOR nhiều LFSR

    Bộ kết hợp XOR nhiều LFSR

    Một mô hình mã luồng đơn giản: chạy song song RRR LFSR Fibonacci, mỗi bước lấy bit xuất của từng LFSR rồi XOR lại thành 1 bit keystream: z=b(1)⊕b(2)⊕⋯⊕b(R)z = b^{(1)} \oplus b^{(2)} \oplus \dots \oplus b^{(R)}z=b(1)⊕b(2)⊕⋯⊕b(R)

    (Hàm kết hợp tuyến tính này yếu — bài sau dùng hàm phi tuyến.)

    Ví dụ

    2 LFSR, mỗi bước XOR 2 bit xuất ra.

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

      Dòng 1: RRR. Với mỗi LFSR: dòng n, dòng taps (nnn số), dòng trạng thái (nnn số). Dòng cuối: kkk.

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

      1≤R≤51 \le R \le 51≤R≤5, mỗi n≤16n \le 16n≤16, 1≤k≤1000001 \le k \le 1000001≤k≤100000.

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

      Một dòng kkk bit keystream.

    Ví dụ:

    Đầu vào:

    2
3
1 0 1
0 0 1
4
1 1 0 0
1 0 0 0
10

    Đầu ra:

    1011001111

    Giải thích:

    Mỗi bước XOR bit xuất của 2 LFSR thành 1 bit keystream.

    Đang tải editor...