Multi-Tiered Encryption Key Verification System

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

User data can be lost if encryption and decryption keys used by external services become corrupted or unusable, leading to potential data unavailability and service disruptions, as these issues are often discovered during encryption or decryption operations rather than being preemptively identified.

Innovation Solution

A key verification system that continuously or periodically verifies the integrity of keys in a multi-tiered encryption service by generating and storing Uniform Resource Identifiers (URIs) in an audit log, decrypting and comparing them to ensure key validity, and triggering alerts or auto-healing processes when issues are detected.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If encryption and decryption tasks are offloaded to an external service, then electronic devices can dedicate resources to other processes, but user data may be lost if the key becomes corrupted or otherwise unusable

Engineering Contradiction:
Improveprocessor resource availabilityVSAvoiddata availability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary verification of encryption keys by attempting to decrypt test data before the keys are needed for actual operations. This advance checking prevents data loss by identifying corrupted keys before they are used, resolving the contradiction by maintaining reliability without requiring additional processor resources during normal operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The external encryption service automatically verifies its own keys through self-testing mechanisms. The service decrypts test ciphertexts using stored keys and validates the results, enabling the system to monitor key integrity without external intervention or additional user device resources, thus maintaining both productivity and reliability.

Inventive Principle:
Principle #25Self-service

2Ease of operation

If keys are stored in an external service rather than on user devices, then encryption and decryption can be performed remotely, but the keys become vulnerable to corruption and unusability

Engineering Contradiction:
Improveremote encryption capabilityVSAvoidkey integrity
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The system implements a feedback mechanism where the external service continuously monitors key integrity by attempting decryption operations and reporting the status of each key. This feedback loop enables remote key management while maintaining reliability through automatic detection of corrupted keys, allowing the service to alert users or regenerate keys as needed.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The external service performs preliminary verification of key integrity by decrypting test data before keys are used for actual encryption operations. This advance checking ensures that remotely stored keys are validated for correctness, preventing data loss while maintaining the ease of remote operation.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If key verification is performed continuously or periodically, then key integrity can be ensured before use, but additional processing time and resources are required

Engineering Contradiction:
Improvekey validity assuranceVSAvoidverification processing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs key verification periodically at scheduled intervals rather than continuously, balancing reliability with time efficiency. The external service decrypts test ciphertexts at regular intervals to check key integrity, ensuring keys are validated without requiring constant processing time, thus resolving the contradiction between thorough verification and time loss.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The system performs verification in advance during idle periods or between operational tasks, rather than waiting until keys are needed. This preliminary action ensures key integrity is confirmed before actual encryption operations, maintaining reliability while minimizing impact on processing time during critical operations.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9762386B1Verification of stored encryption keys in multi-tiered encryption system
Publication Date: 2017.09.12 ABEBOOKS
  • US9762386B1 patent drawing
  • US9762386B1 patent drawing
  • US9762386B1 patent drawing

AI summary

A background module in a multi-tiered encryption system verifies the integrity of keys used to encrypt and decrypt data. Each encryption tier in the system can include a node programmed to service encryption and/or decryption requests, a key store to store encryption keys, and an audit log to store key identifiers. Each computing node may include a background module that continuously or periodically verifies the integrity of keys. For example, the background module may retrieve an identifier in the audit log, retrieve the object stored at a location in the key data store identified by the identifier, decrypt the encrypted key in the object, and use the decrypted key to decrypt the encrypted identifier in the object. The identifier is compared with the decrypted identifier, and if the identifiers do not match, the background module generates an alert indicating that the key is not valid.