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] Kế thừa quyền theo phân cấp vai trò

    Role hierarchy — kế thừa quyền

    Trong RBAC phân cấp, một vai trò cấp cao (senior) kế thừa toàn bộ quyền của các vai trò cấp thấp (junior) mà nó chi phối, có tính bắc cầu (transitive).

    Cho quyền trực tiếp của các vai trò và các quan hệ kế thừa senior junior, với mỗi truy vấn role permission hãy kiểm tra vai trò có quyền (kể cả kế thừa).

    Ví dụ

    Input:

    3
senior manage
mid edit
junior view
2
senior mid
mid junior
2
senior view
junior manage

    Output:

    ALLOW
DENY

    senior kế thừa mid → junior nên có view; junior không có manage.

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

      Dòng 1: R. R dòng role perms.... Dòng kế: E. E dòng senior junior. Dòng kế: Q. Q dòng role permission.

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

      1 ≤ R, Q ≤ 200; 0 ≤ E ≤ 400. Đồ thị kế thừa có thể có chu trình (xử lý an toàn).

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

      Q dòng ALLOW/DENY.

    Ví dụ:

    Đầu vào:

    3
senior manage
mid edit
junior view
2
senior mid
mid junior
2
senior view
junior manage

    Đầu ra:

    ALLOW
DENY

    Giải thích:

    senior kế thừa mid rồi junior nên có view (ALLOW); junior không kế thừa nên không có manage (DENY).

    Đang tải editor...