Access Authority Generation via Precedence Constraint Resolution
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing access authority generation methods struggle to prevent competing access authorities when using inclusion relations and precedence constraints, leading to inconsistent access control across different computer systems.
Innovation Solution
An access authority generation device that includes a policy storing means, subject assignment storing means, object hierarchy storing means, and a precedence constraint solving means to derive and generate access authorities without precedence constraints, ensuring non-competitive authorities by dividing authorities with different permission/denial identifiers and granularities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If authorities are generated using inclusion relations and precedence constraints to reduce the number of authorities, then the burden on users is reduced and efficiency is improved, but competing access authorities are produced leading to inconsistent access control across different computer systems
Solution Approach 1:
The patent segments the authority generation process into distinct phases: first generating authorities with precedence constraints using inclusion relations, then separately resolving conflicts through a priority-based selection mechanism. This segmentation allows efficient bulk generation while maintaining consistency through the conflict resolution phase, where competing authorities are systematically evaluated and resolved based on predefined priority rules.
2Measurement precision
If a precedence constraint is introduced to resolve competing authorities, then access control accuracy is improved, but the complexity of the authority generation system increases
Solution Approach 1:
The patent applies preliminary action by pre-defining priority relationships between different authorities before the actual access control decisions are made. The precedence constraints are established in advance during authority generation, creating a hierarchical structure that automatically resolves conflicts without requiring complex real-time analysis. This preliminary structuring simplifies the runtime decision-making process while maintaining high accuracy.
3Manufacturing precision
If authorities are divided by granularity to prevent competition, then access control precision is improved, but the number of authorities and system complexity increase
Solution Approach 1:
The patent implements a nested structure where authorities at different granularities are organized hierarchically. Coarse-grained authorities cover broader access patterns, while fine-grained authorities provide specific permissions. The inclusion relations allow higher-level authorities to encompass lower-level ones, creating a nested hierarchy that reduces redundancy. This nesting enables precise access control without linearly increasing the total number of authorities, as higher-level authorities can substitute for multiple lower-level ones in many cases.
Data Source
AI summary
A precedence constraint solving means generates a set of authorities without a precedence constraint into a temporary storing means from a set of authorities having a precedence constraint extracted for a role. At this moment, the precedence constraint solving means derives an authority in accordance with an order satisfying the precedence constraint from the set of authorities having the precedence constraint and, when an object of the derived authority includes an object of an authority having the same action already generated in the temporary storing means and permission/denial identifiers of both the authorities are different from each other, divides the derived authority into a plurality of authorities having objects of the same granularity as that of the included object, and stores only an authority having a different object from the included object into the temporary storing means.


