Cross-Regional Key Replication Vault Architecture

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Cloud infrastructure systems lack flexibility in key management, as keys generated for users are typically stored within a single region, making them vulnerable to data loss in case of regional failures and limiting user control over key replication.

Innovation Solution

A framework for cross-regional replication of keys across non-overlapping regions in a cloud infrastructure, allowing users to dynamically select secondary regions for data replication, using a Key Management Service (KMS) that includes a Hardware Security Module (HSM) and Cluster Management services for fault-tolerant key management.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If keys are stored in a single primary region for simplified management, then device complexity is reduced, but reliability deteriorates due to vulnerability to regional failures

Engineering Contradiction:
Improvekey management structureVSAvoiddata availability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The system segments key storage across multiple geographic regions by creating primary and secondary vaults in different regions. Keys are divided into key shares that are distributed across these segmented locations, so that no single region holds the complete key, thereby improving reliability while maintaining manageable complexity through structured segmentation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements local quality by allowing different regions to have different roles (primary vs. secondary) with specialized functions. The primary region handles key generation and main operations, while secondary regions provide backup and disaster recovery. This localized specialization improves reliability without requiring complex coordination across all regions simultaneously.

Inventive Principle:
Principle #3Local quality

2Reliability

If keys are replicated across multiple regions for improved reliability, then data availability is enhanced, but device complexity increases due to replication management

Engineering Contradiction:
Improvedata availabilityVSAvoidreplication management
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system uses copying to create secondary vaults that are exact replicas of primary vaults in different regions. Instead of implementing complex real-time synchronization, the patent creates copy instances of the vault structure and key shares, which simplifies replication management while ensuring data availability. The copy operation is straightforward compared to continuous synchronization protocols.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent performs preliminary actions by pre-configuring secondary vaults and key shares before failures occur. The replication infrastructure is set up in advance with predetermined regions and structures, so that when a failure occurs, the system can immediately switch to the pre-prepared secondary vault without complex real-time decision-making or configuration during the crisis.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If cross-regional replication is implemented for disaster recovery, then reliability is improved, but loss of time increases due to entropy verification and mutation operations

Engineering Contradiction:
Improvedisaster recovery capabilityVSAvoidreplication operation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system applies partial action by performing entropy verification selectively rather than on every single operation. The patent uses entropy values to detect batches of mutations and verifies only when necessary, rather than checking every individual key operation. This reduces the time overhead while maintaining reliability by catching actual errors when they occur.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent implements continuity by performing mutations and replications continuously in the background without interrupting normal key operations. The entropy verification and mutation propagation occur as continuous processes rather than batch operations, ensuring that disaster recovery capabilities are maintained without causing noticeable delays in service operations.

Inventive Principle:
Principle #20Continuity of useful action

4Adaptability or versatility

If users have flexible control over key replication regions, then adaptability is improved, but device complexity increases due to user configuration management

Engineering Contradiction:
Improveuser control over replicationVSAvoidconfiguration management
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system implements dynamics by allowing the replication configuration to be dynamic rather than static. Users can modify which regions serve as primary or secondary, add or remove replication targets, and adjust key share distributions without reconfiguring the entire system. This dynamic adaptability allows users to respond to changing requirements while the underlying system handles the complexity of these changes automatically.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies self-service by enabling users to perform their own key management operations including replication configuration, key generation, and vault management through standardized interfaces. The system provides self-service capabilities that allow users to configure replication according to their needs without requiring complex administrative procedures or expert intervention, thereby improving adaptability while keeping the interface simple.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS12126604B2Cross-regional replication of keys
Publication Date: 2024.10.22 ORACLE INT CORP
  • US12126604B2 patent drawing
  • US12126604B2 patent drawing
  • US12126604B2 patent drawing

AI summary

Discussed herein is a technique for replication of keys across regions of a cloud infrastructure. A first vault is created in a first region. The first vault stores a plurality of records, each of which is associated with a key and corresponding metadata. A second region, different from the first region, is selected where replication of the plurality of records is desired. A second vault is created in the second region. The plurality of records are relayed from the first vault to the second vault, so that each of the plurality of records is replicated in the second vault based on an entropy value of the record. A mutation operation executed with respect to the first vault is stored as a new record in the first vault. The new record is transmitted to the second vault, which is updated to reflect the mutation operation performed on the first vault.