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] Ma trận truy cập (access matrix)

    Ma trận truy cập

    Mô hình ma trận truy cập của Lampson: hàng là chủ thể, cột là đối tượng, ô lưu tập quyền. Cho các ô khác rỗng của ma trận và các truy vấn subject object right, hãy quyết định.

    Ví dụ

    Input:

    3
alice file1 rw
alice file2 r
bob file1 r
3
alice file1 w
bob file1 w
alice file2 r

    Output:

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

      Dòng 1: n ô. n dòng subject object rights (rights là chuỗi con của rwx). Dòng kế: Q. Q dòng subject object right.

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

      1 ≤ n, Q ≤ 300.

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

      Q dòng ALLOW/DENY.

    Ví dụ:

    Đầu vào:

    3
alice file1 rw
alice file2 r
bob file1 r
3
alice file1 w
bob file1 w
alice file2 r

    Đầu ra:

    ALLOW
DENY
ALLOW

    Giải thích:

    Ô (alice,file1)={r,w} nên w ALLOW; (bob,file1)={r} nên w DENY; (alice,file2)={r} nên r ALLOW.

    Đang tải editor...