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] Tấn công tương quan: đếm số bit trùng

    Tấn công tương quan (correlation)

    Trong tấn công tương quan lên bộ kết hợp LFSR, ta đoán trạng thái một LFSR thành phần rồi đo độ tương quan với keystream quan sát: số vị trí mà bit của LFSR trùng với bit keystream. Nếu số trùng lệch xa k/2k/2k/2 thì đoán đúng.

    Cho một LFSR (taps + trạng thái đoán) và một keystream quan sát dài kkk, hãy đếm số vị trí mà bit LFSR sinh ra trùng với keystream.

    Ví dụ

    LFSR sinh 0011101, keystream quan sát 1011011 → trùng ở 4/7 vị trí.

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

      Dòng 1: nnn. Dòng 2: taps. Dòng 3: trạng thái. Dòng 4: kkk. Dòng 5: kkk bit keystream quan sát.

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

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

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

      Một số nguyên: số vị trí trùng.

    Ví dụ:

    Đầu vào:

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

    Đầu ra:

    4

    Giải thích:

    LFSR sinh 0011101; so với 1011011 trùng 4/7 vị trí.

    Đang tải editor...