Detecting Compromised Private Keys via Identity Comparison

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In large networks, the exposure of a certificate authority's private key can lead to compromised security, as malicious entities can forge digital signatures and create false certificates, compromising trust and potentially leading to 'man in the middle' attacks.

Innovation Solution

A method and system for detecting compromised private keys by comparing identities associated with certificates and private keys within a keystore, generating notifications and revocation requests when a match is found, thereby ensuring non-trusted certificates are not trusted.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If certificate authorities deploy public keys with software, then trust establishment is improved, but private keys may be mistakenly deployed along with public keys, causing security compromise

Engineering Contradiction:
Improvetrust establishmentVSAvoidprivate key security
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The system performs preliminary detection by comparing the identity of the certificate authority in the certificate with the identity of the entity holding the private key before allowing certificate validation. This preliminary check prevents the security issue from manifesting in actual certificate verification operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements a feedback mechanism where the detection result (match or mismatch between certificate authority identity and private key holder identity) directly influences whether the certificate is trusted or rejected. This feedback loop ensures that compromised certificates are automatically identified and excluded from trust validation.

Inventive Principle:
Principle #23Feedback

2Productivity

If employees deploy key pairs without full understanding, then deployment speed is improved, but private keys may be exposed, compromising certificate authority security

Engineering Contradiction:
Improvedeployment speedVSAvoidprivate key exposure
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The system enables self-service security verification by automatically comparing identities without requiring employee understanding of cryptographic concepts. The detection mechanism performs the security check autonomously, eliminating the need for employees to comprehend the distinction between public and private key deployment requirements.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The identity comparison mechanism acts as an intermediary that mediates between the deployment process and security validation. Instead of relying on employee knowledge, the system introduces an automated intermediary check that verifies whether the private key holder identity matches the certificate authority identity, blocking potential security breaches regardless of employee understanding.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Object-generated harmful factors

If malicious third parties obtain private keys, then they can forge digital signatures and create false certificates, but detection mechanisms can identify compromised keys by comparing identities

Engineering Contradiction:
Improvedigital signature forgeryVSAvoidcertificate authenticity
Core Design Contradiction:
Object-generated harmful factorsVSReliability

Solution Approach 1:

The system performs preliminary identity verification by comparing the certificate authority identity with the private key holder identity before allowing certificate validation. This preliminary detection prevents forged certificates from being accepted, even if malicious parties have obtained private keys through unauthorized means.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements a feedback mechanism where the identity comparison result directly determines certificate trust status. When a match is detected between certificate authority identity and private key holder identity, the system provides feedback that the certificate should be rejected, thereby maintaining reliability despite the presence of potential forgeries.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8285985B2Systems and methods for detecting exposure of private keys
Publication Date: 2012.10.09 SAP SE
  • US8285985B2 patent drawing
  • US8285985B2 patent drawing
  • US8285985B2 patent drawing

AI summary

A system and method can include comparing entities associated with public certificates and private keys in a keystore to detect compromised private keys. This increases security of systems implementing public key cryptography over a network. The comparison can be triggered by a trigger event in one embodiment. If a private key belonging to a certificate authority is detected, a notification can be generated. Alternatively or in addition, a revocation request can be generated for public certificates corresponding to the compromised private key.