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] Ước lượng thời gian brute-force

    Ước lượng thời gian brute-force

    Khái niệm. Tấn công vét cạn (brute-force) thử mọi tổ hợp mật khẩu. Người phòng thủ ước lượng thời gian tối đa để đánh giá rủi ro:

    tổ hợp=RL,thời gian (giaˆy)=⌊RLv⌋\text{tổ hợp} = R^{L}, \quad \text{thời gian (giây)} = \left\lfloor \frac{R^{L}}{v} \right\rfloortổ hợp=RL,thời gian (giaˆy)=⌊vRL​⌋

    với R = kích thước bộ ký tự, L = độ dài, v = số lần thử/giây. Đây là phép tính rủi ro, không thực hiện tấn công.

    Ví dụ. R=10, L=4, v=1000 → 10^4 / 1000 = 10 giây.

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

      Ba số nguyên (cách nhau bởi khoảng trắng/xuống dòng): pool, length, rate.

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

      1 ≤ pool ≤ 100, 1 ≤ length ≤ 20, 1 ≤ rate ≤ 10^12.

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

      Một dòng: thời gian tối đa tính bằng giây (chia lấy phần nguyên).

    Ví dụ:

    Đầu vào:

    10
4
1000

    Đầu ra:

    10

    Giải thích:

    Có 10^4 = 10000 tổ hợp, tốc độ 1000/giây → 10000/1000 = 10 giây.

    Đang tải editor...