Master Key Escrow via Distributed HSM Sharding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current blockchain systems lack secure methods for escrowing and recovering master keys, which are crucial for protecting digital assets on authoritative blockchains, as they often rely on external policies and lack robust key management mechanisms.

Innovation Solution

A method involving the registration of root certificate authorities in first-party HSMs, initialization of third-party HSMs as master escrow recovery devices, generation and storage of master key shard ciphertexts, and a peer-reviewed process for escrowing and recovering master keys using a set of third-party HSMs, ensuring secure storage and recovery of master keys across multiple hardware security modules.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If master keys are stored in a single location for easy retrieval, then key accessibility is improved, but security is worsened due to single point of failure

Engineering Contradiction:
Improvekey accessibilityVSAvoidsecurity
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The master key is divided into multiple shards using secret sharing schemes, with each shard stored in separate HSMs across different geographic locations and controlled by different parties. This segmentation ensures that no single location holds the complete key, preventing single-point failure while maintaining secure accessibility through distributed consensus.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements nested encryption layers where master keys encrypt data keys, data keys encrypt transaction data, and additional layers of encryption are applied at each level. This nested structure allows secure retrieval through multiple verification layers while maintaining accessibility through the hierarchical key relationship.

Inventive Principle:
Principle #7Nested doll (Nesting)

2Reliability

If master keys are distributed across multiple locations for security, then security is improved, but key management complexity is worsened

Engineering Contradiction:
ImprovesecurityVSAvoidkey management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces key management services and automated coordination protocols as intermediaries between distributed HSMs. These intermediaries handle key generation coordination, shard distribution, retrieval authorization, and reconstruction processes, significantly reducing the operational complexity of managing distributed keys while maintaining security.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system dynamically adjusts key management parameters such as threshold values for key reconstruction, encryption algorithms, and HSM configuration based on security requirements and operational needs. This allows flexible key management that adapts to different scenarios without requiring complete system redesign.

Inventive Principle:
Principle #35Parameter changes

3Ease of manufacture

If traditional external policy-based key protection is used, then implementation simplicity is improved, but security robustness is worsened due to lack of inherent cryptographic protection

Engineering Contradiction:
Improveimplementation simplicityVSAvoidsecurity robustness
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent replaces traditional mechanical or administrative key protection methods (such as physical safes, manual access controls, or policy-based restrictions) with cryptographic mechanisms including hardware security modules, elliptic curve cryptography, and automated key management protocols. This substitution provides inherent cryptographic protection that is more robust than external policies while maintaining automated simplicity.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The system implements self-service key management where HSMs automatically perform key generation, encryption, decryption, and recovery operations without requiring external intervention. The cryptographic system itself enforces security policies through built-in mechanisms rather than relying on external administrative controls, simplifying implementation while enhancing security.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11711213B2Master key escrow process
Publication Date: 2023.07.25 POLYSIGN INC
  • US11711213B2 patent drawing
  • US11711213B2 patent drawing
  • US11711213B2 patent drawing

AI summary

Methods, computer readable media, and devices for escrow of master keys and recovery of previously escrowed master keys may be disclosed. A method for escrow of master keys may include registering a root certificate authority (CA) within each of two first-party hardware security modules (HSMs), initializing each of three third-party HSMs as master escrow recovery devices, performing a bootstrap operation on an authoritative blockchain to generate three master keys, generating a first set of master key shard ciphertexts using a first one of the three master escrow recovery devices, a second set using a second one of the three master escrow recovery devices, and a third set using a third one of the three master escrow recovery devices, and storing the first, the second, and the third set of master key shard ciphertexts as opaque objects in each of the two first-party HSMs.