High Integrity Logs for Distributed Services via Unique Service Keys

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing cryptographic solutions for ensuring log integrity in distributed software services are challenging due to the need for state synchronization and persistence, making them vulnerable to server/network failures and difficult to implement, while alternative mechanisms lack security and auditability.

Innovation Solution

A cryptographic framework that uses a key management service to generate unique service keys for each software service instance, enabling the creation of high integrity logs as cryptographically linked chains, which are robust against failures and scalable, without requiring long-term key persistence across restarts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If existing cryptographic solutions are applied to distributed software services, then log integrity can be ensured, but state synchronization and persistence are required which increases system complexity and reduces robustness against failures

Engineering Contradiction:
Improvelog integrityVSAvoidstate synchronization
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the cryptographic key management by assigning unique instance identifiers to each service instance and generating separate cryptographic keys for each instance. This eliminates the need for shared state synchronization while maintaining log integrity, as each instance operates independently with its own key pair derived from its unique identifier.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts the state persistence requirement from the cryptographic solution by using instance identifiers that are inherently tied to the service instance lifecycle. The cryptographic keys are derived from these identifiers without requiring external storage or synchronization, effectively removing the burden of state management from the system.

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If cryptographic solutions with state persistence are implemented, then log integrity is maintained, but robustness against server/network failures and service management operations is reduced

Engineering Contradiction:
Improvelog integrityVSAvoidrobustness against failures
Core Design Contradiction:
ReliabilityVSStability of the object's composition

Solution Approach 1:

The patent implements self-service by enabling each service instance to autonomously generate its cryptographic keys from its own instance identifier without requiring external key management infrastructure. This self-contained approach ensures that instances can continue operating and maintaining log integrity even during network failures or service management operations.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent changes the fundamental parameter of key generation from requiring persistent external state to using instance-specific identifiers that are intrinsic to each service instance. This parameter change transforms the system from being vulnerable to failures affecting shared state into a resilient system where each instance operates independently.

Inventive Principle:
Principle #35Parameter changes

3Ease of manufacture

If physical or software-based access controls are used for log integrity, then implementation is simpler, but security strength and auditability are reduced

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

Solution Approach 1:

The patent replaces physical or software-based access control mechanisms with cryptographic verification. Instead of relying on access control lists or permission systems, the patent uses digital signatures and cryptographic key pairs to provide both security and automatic auditability, where each log entry can be cryptographically verified without additional access control infrastructure.

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

Data Source

PatentEP3631668B1High integrity logs for distributed software services
Publication Date: 2021.05.26 MICROSOFT TECHNOLOGY LICENSING LLC
  • EP3631668B1 patent drawingFigure 1
  • EP3631668B1 patent drawingFigure 2
  • EP3631668B1 patent drawingFigure 3

AI summary

Techniques for implementing high integrity logs for distributed software services are provided. According to one set of embodiments, a key management service running on a key server can maintain a secret master key. The key management service can further generate, for each of a plurality of distributed software service instances, a service key that is unique to a current lifecycle of the software service instance, the generating being based on the master key; and transmit the service key to the software service instance, where the service key is used by the software service instance in creating a high integrity log.