Cryptographic Credential Validation via Key List Enhancement

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In decentralized cryptographic service provision, there is a challenge in ensuring that credentials generated by one node can be validated correctly by another node, especially when key lists are rotated, leading to potential mismatches and incorrect validation results due to the reuse of key list references and instance counters.

Innovation Solution

The introduction of a key list enhancement that includes an additional field to extend the time for key list reference recurrence and a check factor, such as a date or week of generation, to prevent clashes between credentials with common key list references and instance counter values, allowing legitimate validation without decryption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If key lists are rotated at a predetermined frequency to prevent explosive increase in messaging and system demand, then system scalability is improved, but credential validation reliability deteriorates due to potential mismatches between generation and validation nodes

Engineering Contradiction:
Improvesystem scalabilityVSAvoidcredential validation reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent extends the key list reference from a single identifier to a multi-dimensional reference including key list ID, instance counter, and time window. This dimensional expansion allows the system to maintain key list rotation for scalability while preventing validation mismatches by providing more granular identification of the specific key list version used for credential generation.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The instance counter acts as an intermediary element between the key list reference and the credential validation process. It provides additional disambiguation information that mediates between the need for key list rotation (scalability) and the need for accurate credential validation (reliability) by indicating the specific instance of credential generation within a time window.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of energy

If key list references and instance counters are reused after rotation to prevent increased system demand, then messaging overhead is reduced, but credential validation accuracy deteriorates due to potential clashes between credentials with common references

Engineering Contradiction:
Improvemessaging overheadVSAvoidcredential validation accuracy
Core Design Contradiction:
Loss of energyVSMeasurement precision

Solution Approach 1:

The patent implements periodic key list rotation combined with instance counters that reset within defined time windows. This periodic structure allows reuse of key list references after rotation while maintaining validation accuracy through the instance counter, which provides unique identification within each period and prevents clashes between credentials from different rotation cycles.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The system changes the parameter structure of the key list reference by adding the instance counter dimension. This parameter transformation allows the same key list ID to be reused across different time windows while the instance counter distinguishes between different credential instances, thereby reducing messaging overhead without sacrificing validation accuracy.

Inventive Principle:
Principle #35Parameter changes

3Stability of the object's composition

If a centralized system is used to provide cryptographic services, then service consistency is improved, but system scalability deteriorates when serving exceptionally large numbers of geographically distributed clients

Engineering Contradiction:
Improveservice consistencyVSAvoidsystem scalability
Core Design Contradiction:
Stability of the object's compositionVSProductivity

Solution Approach 1:

The patent segments the centralized cryptographic service into multiple distributed computing nodes, each capable of independently generating and validating credentials using locally stored key lists. This segmentation enables the system to scale geographically while maintaining service consistency through standardized key list rotation and validation procedures across all nodes.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Each distributed computing node is designed with universal functionality to both generate and validate credentials using the same key list rotation mechanism. This multi-functionality ensures service consistency across the distributed system while enabling scalability, as any node can perform either function without requiring centralized coordination for each operation.

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

Data Source

PatentEP4440029A1Cryptographic service provision
Publication Date: 2024.10.02 MASTERCARD INT INC
  • EP4440029A1 patent drawingFigure 1~2
  • EP4440029A1 patent drawingFigure 3
  • EP4440029A1 patent drawingFigure 4

AI summary

A method of providing a secure service at a computing node for a requesting party external to the computing node is described. This computing node is one of a plurality of computing nodes in a distributed computing system adapted to provide the secure service. The method comprises the following steps carried out at the computing node. A service request is received from a requesting party, wherein the service request comprises a request to generate a credential. The credential is then generated using a cryptographic key and an instance counter, wherein the cryptographic key is determined from a currently active key list of cryptographic keys for use by the computing node, wherein key lists are rotated to provide a new currently active key list at a predetermined rotation frequency, and wherein the instance counter is determined by a number of instances of performing the service within a predetermined time window. The credential is provided such that a key list reference and an instance counter value can be determined from the credential without decryption. However, the credential further comprises a key list enhancement, such that the key list enhancement is used to prevent clash between credentials having a common key list reference and a common instance counter value. A complementary method of validating such a credential is also described, together with computing apparatus adapted to perform such methods.