Distributed Key Management via Database Sharding and Replication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing key management systems lack reliability, performance, and scalability, particularly in large enterprises where a single device limitation hinders efficient management of cryptographic keys across multiple nodes.

Innovation Solution

A distributed key management system utilizing database sharding, replication, and a master-slave configuration with logical multi-master setup, allowing compute nodes to connect and perform operations on a key database, providing redundancy, load balancing, and partition tolerance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a single device is used for key management, then device complexity is reduced, but reliability and scalability deteriorate

Engineering Contradiction:
Improvekey management reliabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The key management system is segmented into multiple compute nodes, each maintaining a local database with master and slave instances. This segmentation distributes the key management workload across multiple devices, improving reliability through redundancy while managing complexity through modular architecture where each node operates semi-independently with clear defined roles.

Inventive Principle:
Principle #1Segmentation

2Ease of operation

If database sharding and replication are implemented, then accessibility and availability improve, but device complexity increases

Engineering Contradiction:
Improvekey management accessibilityVSAvoiddatabase configuration complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The cryptographic key database is divided into logical shards distributed across multiple compute nodes. Each node maintains a local database with master and slave instances, enabling clients to access keys from any node while the system handles the complexity of data distribution and replication automatically through the multi-master logical interface.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The key management module acts as an intermediary layer between clients and the distributed database infrastructure. It handles the complexity of sharding and replication transparently, allowing clients to perform key management operations on any node without needing to understand the underlying data distribution mechanism.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If multiple compute nodes are used, then load balancing and redundancy improve, but system complexity increases

Engineering Contradiction:
Improvekey management performanceVSAvoiddistributed system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system is divided into multiple independent compute nodes, each capable of handling key management operations locally. This segmentation enables load balancing across nodes while maintaining operational simplicity at each node level, as each node can function semi-independently with clear master-slave role definitions within its local database.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Each compute node is designed with multi-functionality, capable of serving as either a master or slave instance depending on operational needs. This universality simplifies the distributed system architecture by allowing any node to perform multiple roles, reducing the need for specialized components and simplifying load distribution and failover scenarios.

Inventive Principle:
Principle #6Universality (Multi-functionality)

4Reliability

If synchronous and asynchronous replication are implemented, then data consistency and availability improve, but device complexity increases

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

Solution Approach 1:

The replication mechanism is made dynamic, allowing the system to switch between synchronous and asynchronous replication modes based on operational requirements. Each slave instance can be configured with different replication priorities, enabling the system to adapt replication behavior to balance data consistency and performance needs while managing complexity through configurable parameters rather than fixed architecture.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11354336B2Fault-tolerant key management system
Publication Date: 2022.06.07 QUINTESSENCELABS PTY LTD
  • US11354336B2 patent drawing
  • US11354336B2 patent drawing
  • US11354336B2 patent drawing

AI summary

A configuration for a key management system is provided for managing cryptographic keys in cryptosystems. The configuration includes the use of database replication to improve the reliability, accessibility, and partition tolerance of the key management system. The configuration also includes the use of database sharding and distributed networks to improve the functionality of the key management system. From a logical level, the system can appear multi-master because client software can connect with any compute node in a plurality of compute nodes and perform key management operations on the entire key database from that compute node. From a physical level, the system can be a master-slave configuration with each database shard replication group having a single master shard instance and one or more slave shard instances. In some examples, the present disclosure provides better redundancy, load balancing, availability, and partition tolerance for key management systems.