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] RC4: kiểm tra thiên lệch byte thứ hai

    Thiên lệch byte thứ hai của RC4

    Một điểm yếu nổi tiếng của RC4 (Mantin–Shamir): byte thứ hai của keystream có xác suất bằng 0 cao gấp đôi mong đợi. Bài này mô phỏng: với mỗi khóa, sinh 2 byte keystream RC4 và kiểm tra byte thứ hai (chỉ số 1) có bằng 0 hay không.

    Cho QQQ khóa, in một chuỗi QQQ ký tự: 1 nếu byte thứ hai bằng 0, ngược lại 0.

    Ví dụ

    Tùy khóa, byte thứ hai có thể bằng 0 hoặc không.

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

      Dòng 1: QQQ. Với mỗi khóa: dòng L, dòng LLL byte khóa.

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

      1≤Q≤10001 \le Q \le 10001≤Q≤1000, mỗi L≤256L \le 256L≤256.

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

      Một dòng QQQ ký tự 0/1.

    Ví dụ:

    Đầu vào:

    3
3
75 101 121
3
87 105 107
1
0

    Đầu ra:

    000

    Giải thích:

    Với mỗi khóa sinh 2 byte RC4; ghi 1 nếu byte thứ hai = 0.

    Đang tải editor...