OCSP Responder Algorithm Selection via Dynamic Validation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The OCSP responder faces challenges in selecting an appropriate encryption algorithm for response signatures due to changes in encryption algorithms used by certification authorities and users, leading to situations where the responder cannot determine a suitable algorithm for validation results.

Innovation Solution

A validation server determines the encryption algorithm for response signatures by considering the information of encryption algorithms included in the validation request and the certification authority's signature, creating a selection list of usable algorithms to ensure compatibility with the user's capabilities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the OCSP responder uses a fixed encryption algorithm for response signatures, then the implementation is simple, but it cannot adapt to changes in encryption algorithms used by certification authorities and users

Engineering Contradiction:
Improveadaptability to encryption algorithm changesVSAvoidcomplexity of algorithm selection mechanism
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system dynamically determines the encryption algorithm for response signatures based on the algorithms used in the validation request and certification authority signature. Instead of using a fixed algorithm, the OCSP responder selects from multiple available algorithms (e.g., SHA1withRSA, SHA256withRSA) based on the specific validation context, enabling adaptation to changing cryptographic standards while maintaining implementation feasibility through a structured selection process.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If the OCSP responder supports multiple encryption algorithms, then it can maintain compatibility with users, but it becomes difficult to determine which algorithm to use for response signatures

Engineering Contradiction:
Improvecompatibility with user capabilitiesVSAvoiddifficulty in selecting appropriate algorithm
Core Design Contradiction:
Adaptability or versatilityVSDifficulty of detecting and measuring

Solution Approach 1:

The system uses feedback from the validation request (including the encryption algorithms used by the user) and the certification authority signature to determine the appropriate response signature algorithm. The OCSP responder analyzes the algorithms present in the incoming request and CA signature, then selects a compatible algorithm from its supported set, ensuring compatibility while systematically resolving the selection difficulty through context-aware decision-making.

Inventive Principle:
Principle #23Feedback

3Reliability

If the OCSP responder always uses the latest encryption algorithm, then security is improved, but compatibility with older users and systems is lost

Engineering Contradiction:
Improvesecurity of validation resultsVSAvoidbackward compatibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The system applies different encryption algorithms locally based on the specific validation context. Instead of universally using the latest algorithm, the OCSP responder selects the appropriate algorithm (e.g., SHA1withRSA or SHA256withRSA) based on the capabilities demonstrated by the specific user in their validation request and the algorithm used by the certification authority, thereby maintaining both security and backward compatibility through context-specific optimization.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9325509B2Determination method for cryptographic algorithm used for signature, validation server and program
Publication Date: 2016.04.26 HITACHI LTD
  • US9325509B2 patent drawing
  • US9325509B2 patent drawing
  • US9325509B2 patent drawing

AI summary

On the basis of revocation information of a certificate, information of a certification authority and of the certificate issued by the certification authority from a terminal device, and information of a cryptographic algorithm, validity of the certificate from the terminal device is determined. If the certificate is valid, a validation result treating the certificate as valid is created, and using information of the cryptographic algorithm from the terminal device and information of the cryptographic algorithm used for the signature of the certification authority which has been imparted to the revocation information of the certificate, a selection list of cryptographic algorithms used for the response signature to impart to the verification result of the certificate is created to determine the cryptographic algorithm used for the response signature to impart the verification result of the certificate on the basis of the created list and the cryptographic algorithms capable of being accommodated by the verification server.