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] Độ phức tạp tấn công vét cạn

    Khoá bbb bit cho không gian 2b2^b2b. Tấn công vét cạn trung bình thử một nửa:

    Ntb=2 b−1N_{tb} = 2^{\,b-1}Ntb​=2b−1

    Tốc độ rrr khoá/giây → thời gian Ntb/rN_{tb}/rNtb​/r giây.

    In số phép thử trung bình (dòng 1) và thời gian trung bình giây làm tròn 2 chữ số thập phân (dòng 2).

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

      Một dòng: số nguyên bbb và số thực rrr.

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

      1≤b≤1281 \le b \le 1281≤b≤128, 1≤r≤10151 \le r \le 10^{15}1≤r≤1015.

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

      Dòng 1: 2b−12^{b-1}2b−1. Dòng 2: thời gian trung bình làm tròn 2 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    8 256

    Đầu ra:

    128
0.50

    Giải thích:

    2^7 = 128 phép thử; 128/256 = 0.50 giây.

    Đang tải editor...