Time-Dependent Credential Management in Distributed Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In distributed computer systems, the challenge of generating and managing time-dependent credentials across multiple devices leads to inconsistencies due to differences in local timekeeping, causing authentication failures and disruptions during credential updates.

Innovation Solution

The system generates two types of credentials, one for the current interval and another for the preceding interval, along with an indication of the transition time, allowing devices to selectively use the appropriate credential based on their local time to ensure consistency and reduce computational load during updates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If credentials are periodically updated manually or through partially automated scripts, then credential secrecy is maintained, but service disruptions occur and significant personnel resources are required

Engineering Contradiction:
Improvecredential secrecyVSAvoidservice continuity
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system enables automatic credential generation and distribution across the distributed system without requiring manual intervention. Each node can independently generate credentials for current and previous intervals, and the system automatically handles transitions, eliminating the need for personnel to run manual update operations while maintaining credential secrecy through automated security protocols

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system pre-generates and stores credentials for both current and previous intervals before transitions occur. This preliminary preparation ensures that when credential updates are needed, the system can seamlessly switch to previously generated credentials without service disruption, maintaining both secrecy and continuity

Inventive Principle:
Principle #10Preliminary action

2Stability of the object's composition

If credentials are updated coordinated among multiple instances in a distributed environment, then credential consistency is attempted, but service disruptions and computational overhead increase

Engineering Contradiction:
Improvecredential consistencyVSAvoidcoordination complexity
Core Design Contradiction:
Stability of the object's compositionVSDevice complexity

Solution Approach 1:

The credential update process is segmented into independent interval-based units. Each node maintains credentials for specific time intervals (current and previous) independently, allowing parallel generation and storage without requiring complex coordination between nodes. This segmentation eliminates synchronization overhead while ensuring consistency through the interval boundary mechanism

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adapts credential usage based on the current time interval. Nodes automatically determine which credential set (current or previous) to use based on whether the current time falls within a transition window, eliminating the need for static coordination protocols and reducing system complexity

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If different devices in the distributed system generate credentials based on their local time, then device autonomy is maintained, but credential inconsistencies occur during transition intervals

Engineering Contradiction:
Improvedevice autonomyVSAvoidcredential consistency
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

Each device maintains local autonomy to generate credentials based on its own time, but the system introduces a transition window parameter that creates a buffer zone around credential interval boundaries. Within this window, devices can use either current or previous credentials, allowing local time variations without causing inconsistencies. This local quality adjustment preserves device autonomy while ensuring system-wide reliability

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9032492B2Distributed computer systems with time-dependent credentials
Publication Date: 2015.05.12 MICROSOFT TECHNOLOGY LICENSING LLC
  • US9032492B2 patent drawing
  • US9032492B2 patent drawing
  • US9032492B2 patent drawing

AI summary

A distributed system in which time-dependent credentials are supplied by controllers that operate according to different local times. Errors that might arise from the controllers generating inconsistent credentials because of time skew are avoided by identifying credentials generated during transition intervals in which different ones of the controllers may generate different credentials at the same absolute time. During a transition interval, controllers and other devices may use credentials differentially based on the nature of the authentication function. Each controller may periodically renew its credentials based on self-scheduled renewals or based on requests from other devices, such that renewal times are offset by random delays to avoid excessive network traffic. Controllers may determine which credential is valid for any given time, based on a cryptographically secure key associated with that time and information identifying the entity that is associated with that credential.