Access Authority Generation via Precedence Constraint Resolution

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improveauthority generation efficiencyVSAvoidaccess control consistency
Core Design Contradiction:
ProductivityVSReliability

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.

Inventive Principle:
Principle #1Segmentation

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

Engineering Contradiction:
Improveaccess control accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

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.

Inventive Principle:
Principle #10Preliminary action

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

Engineering Contradiction:
Improveauthority precisionVSAvoidauthority management complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

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.

Inventive Principle:
Principle #7Nested doll (Nesting)

Data Source

PatentUS9256716B2Access authority generation device
Publication Date: 2016.02.09 NEC CORP
  • US9256716B2 patent drawing
  • US9256716B2 patent drawing
  • US9256716B2 patent drawing

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.