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] RBAC + SoD động trong phiên làm việc

    RBAC — kích hoạt vai trò trong phiên và SoD động

    Người dùng được gán một tập vai trò, nhưng trong một phiên chỉ kích hoạt một tập con. Ràng buộc:

    1. Mọi vai trò kích hoạt phải nằm trong tập được gán.
    2. SoD động: không được kích hoạt đồng thời hai vai trò thuộc một cặp loại trừ.

    Nếu phiên không hợp lệ, in PHIEN KHONG HOP LE. Ngược lại, in số quyền hiệu dụng từ các vai trò đã kích hoạt.

    Ví dụ

    Input:

    3
teller deposit
approver approve
auditor audit
teller approver auditor
teller auditor
1
teller approver

    Output:

    2

    Kích hoạt {teller, auditor} hợp lệ → quyền {deposit, audit} = 2.

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

      Dòng 1: R. R dòng role perms.... Dòng kế: tập vai trò được gán. Dòng kế: tập vai trò kích hoạt. Dòng kế: D. D dòng roleA roleB (cặp SoD động).

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

      1 ≤ R ≤ 200; 0 ≤ D ≤ 200.

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

      PHIEN KHONG HOP LE hoặc số quyền hiệu dụng.

    Ví dụ:

    Đầu vào:

    3
teller deposit
approver approve
auditor audit
teller approver auditor
teller auditor
1
teller approver

    Đầu ra:

    2

    Giải thích:

    Kích hoạt {teller,auditor} đều được gán, không vi phạm cặp SoD (teller,approver) → quyền {deposit,audit} = 2.

    Đang tải editor...