Discretionary User Revocation in Cloud Data Encryption

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current cloud storage solutions face challenges in user revocation within attribute-based encryption systems, particularly in CP-ABE, due to the lack of effective mechanisms for revoking individual users when they share attributes with others, leading to potential security breaches and management complexities.

Innovation Solution

The implementation of DUR-CP-ABE (Discretionary User Revocation in Ciphertext Policy Attribute-Based Encryption) allows data owners to enforce identity-based revocation without updating private keys, enabling batch revocation of affiliated users and integrating with Identity and Access Management systems for efficient identity management.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If attribute-based encryption is used for cloud storage access control, then fine-grained access control is achieved, but user revocation becomes impossible when users share attributes

Engineering Contradiction:
Improveaccess control securityVSAvoiduser revocation capability
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent segments the revocation mechanism by introducing a separate revocation list that is independent of the attribute-based encryption structure. Instead of revoking attributes directly, the system maintains a distinct revocation list that tracks revoked user identities, allowing revocation without affecting the underlying ABE scheme or requiring attribute updates.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a revocation list as an intermediary component between the attribute-based encryption system and the user revocation requirement. This revocation list acts as a mediator that enables individual user revocation by checking against revoked identities during decryption, without modifying the core ABE cryptographic operations or requiring private key updates.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If traditional PKI systems are used for user revocation, then individual user revocation is possible, but attribute sharing among users cannot be supported

Engineering Contradiction:
Improveuser revocation capabilityVSAvoidattribute sharing support
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The patent merges the strengths of both PKI and ABE systems by combining identity-based revocation (from PKI) with attribute-based access control (from ABE). The system maintains user identities for revocation tracking while simultaneously supporting attribute sharing for access control, creating a hybrid approach that achieves both individual revocation and attribute sharing capabilities.

Inventive Principle:
Principle #5Merging (Combining)

3Ease of operation

If attribute revocation is implemented in ABE systems, then user revocation is attempted, but it affects all users sharing the same attribute

Engineering Contradiction:
Improveuser revocation capabilityVSAvoidrevocation granularity
Core Design Contradiction:
Ease of operationVSManufacturing precision

Solution Approach 1:

The patent applies local quality by making revocation specific to individual user identities rather than affecting all users with the same attribute. The revocation list stores individual user identifiers, allowing selective revocation of specific users while leaving other users with the same attributes unaffected, thus achieving fine-grained revocation precision.

Inventive Principle:
Principle #3Local quality

4Ease of operation

If private key updates are performed for revocation in ABE systems, then user revocation is achieved, but computational overhead increases significantly

Engineering Contradiction:
Improveuser revocation capabilityVSAvoidcomputational overhead
Core Design Contradiction:
Ease of operationVSUse of energy by moving object

Solution Approach 1:

The patent performs preliminary action by pre-establishing the revocation list before revocation is needed. The revocation list is maintained and updated independently, allowing rapid revocation decisions without requiring computationally intensive private key regeneration. This pre-prepared structure enables efficient revocation operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses copying by maintaining a separate revocation list that copies minimal revocation information (user identifiers) rather than replicating entire private keys. This lightweight copying approach allows revocation tracking without the computational burden of generating and distributing updated cryptographic keys to all users.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11310041B2Method and apparatus for achieving fine-grained access control with discretionary user revocation over cloud data
Publication Date: 2022.04.19 SKYSONG INNOVATIONS LLC
  • US11310041B2 patent drawing
  • US11310041B2 patent drawing
  • US11310041B2 patent drawing

AI summary

A method for a data owner to enforce attribute-based and discretionary access control over a cloud-based data store by specifying an access policy, creating a plurality of users with attributes that satisfy the access policy, and revoking one or more of the plurality of users by embedding their respective identities as revoked into a ciphertext, whereby only those of the plurality of users whose attributes satisfy the access policy and that are not revoked can decrypt the ciphertext.