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] Kiểm soát truy cập theo vai trò (RBAC)

    Trong RBAC, quyền gán cho vai trò; người dùng được gán vai trò. Người dùng uuu có quyền ppp khi tồn tại vai trò của uuu chứa ppp:

    canDo(u,p)  ⟺  ∃ r∈roles(u):p∈perms(r)\text{canDo}(u, p) \iff \exists\, r \in \text{roles}(u): p \in \text{perms}(r)canDo(u,p)⟺∃r∈roles(u):p∈perms(r)

    Cho định nghĩa vai trò–quyền, gán người dùng–vai trò và truy vấn, in YES/NO.

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

      Khối 1: nrn_rnr​ rồi nrn_rnr​ dòng vai_trò quyền.... Khối 2: nun_unu​ rồi nun_unu​ dòng người_dùng vai_trò.... Khối 3: nqn_qnq​ rồi nqn_qnq​ dòng người_dùng quyền.

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

      1≤nr,nu,nq≤1001 \le n_r, n_u, n_q \le 1001≤nr​,nu​,nq​≤100. Tên/quyền không khoảng trắng.

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

      nqn_qnq​ dòng, mỗi dòng YES hoặc NO.

    Ví dụ:

    Đầu vào:

    2
admin read write delete
viewer read
2
alice admin
bob viewer
3
alice delete
bob read
bob write

    Đầu ra:

    YES
YES
NO

    Giải thích:

    alice là admin có delete → YES. bob là viewer có read → YES, không có write → NO.

    Đang tải editor...