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] A5/1 rút gọn: clocking đa số

    A5/1 rút gọn (majority clocking)

    A5/1 dùng 3 LFSR với cơ chế clocking theo đa số (irregular clocking). Mô hình rút gọn ở bài này:

    • Mỗi thanh ghi là LFSR Fibonacci bậc nnn (bit phản hồi tính như thường, đưa vào cuối).
    • Mỗi thanh ghi có một clocking bit ở vị trí cb.
    • Mỗi bước:
      1. Bit keystream zzz = XOR của bit cuối (st[-1]) của 3 thanh ghi.
      2. Tính maj = đa số của 3 clocking bit.
      3. Chỉ những thanh ghi có clocking bit bằng maj mới được dịch.

    Sinh kkk bit keystream.

    Ví dụ

    3 LFSR nhỏ với các clocking bit cho trước → chuỗi keystream xác định.

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

      Ba khối, mỗi khối: dòng n, dòng taps (nnn số), dòng trạng thái (nnn số), dòng cb. Dòng cuối: kkk.

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

      Mỗi n≤16n \le 16n≤16, 0≤cb<n0 \le cb < n0≤cb<n, 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:

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

    Đầu ra:

    1010000100

    Giải thích:

    Mỗi bước: z=XOR bit cuối 3 LFSR; chỉ LFSR có clocking bit bằng đa số mới dịch.

    Đang tải editor...