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] Đếm đăng nhập trúng do dùng lại mật khẩu

    Tấn công Credential Stuffing

    Người dùng thường dùng lại cùng email + mật khẩu ở nhiều dịch vụ. Khi một dịch vụ bị lộ, kẻ tấn công thử các cặp đó trên dịch vụ khác.

    Cho b cặp email:password bị lộ và l lần đăng nhập thử (cùng định dạng email:password), đếm số lần đăng nhập trùng một cặp bị lộ (tức tấn công thành công).

    Input:
    2
    alice@x.com:123456
    bob@y.com:qwerty
    3
    alice@x.com:123456
    bob@y.com:wrongpass
    carol@z.com:hello
    Output:
    1
    
    • Định dạng đầu vào:

      Dòng 1: b. b dòng cặp bị lộ. Dòng kế: l. l dòng lần đăng nhập thử.

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

      1 <= b, l <= 5000; mỗi dòng có định dạng email:password.

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

      Một dòng: số lần đăng nhập trúng cặp bị lộ.

    Ví dụ:

    Đầu vào:

    2
    alice@x.com:123456
    bob@y.com:qwerty
    3
    alice@x.com:123456
    bob@y.com:wrongpass
    carol@z.com:hello
    

    Đầu ra:

    1

    Giải thích:

    Chỉ alice trùng cặp bị lộ → 1.

    Đang tải editor...