Consider an access control matrix with N subjects and M objects that are into subjects. Assume that, the number of assignable permissions per (subject, object) pair is a maximum set of {R,W,X,W} that stands for read, write, execute and own respectively.
- What is the maximum length of the access control list creatable for this access control matrix?
- What is the maximum number of privilege lists that are creatable from this access control list?
• Assume that there are G many groups (where G << 2N) that may that are listed as subjects in the access control lists where every subject belongs to at least one group, but a subject may belong to at most 4 groups. What is the maximum and minimum size of the access control list creatable by doing so?
• What is the longest access control list assigned to a group?