Bidirectional Authentication via Trusted Third Party

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing bidirectional entity authentication methods require entities to possess valid public keys of each other prior to authentication, which is impractical in communication networks where access to a certificate institution is restricted before authentication.

Innovation Solution

A bidirectional entity authentication method involving an online third party that verifies entities' identities and generates tokens with verification results, allowing public keys to be obtained and validated during the authentication process, enabling central management and simplification of key retrieval.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If traditional bidirectional authentication method is used, then authentication security is maintained, but entities must possess valid public keys prior to authentication which reduces ease of operation

Engineering Contradiction:
Improveease of operationVSAvoidauthentication security
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent introduces a trusted third party (TTP) as an intermediary that manages public key distribution and verification. The TTP signs authentication tokens containing public keys, allowing entities to obtain validated public keys during the authentication process rather than requiring pre-established key pairs. This mediator resolves the contradiction by enabling ease of operation (no pre-shared keys needed) while maintaining reliability (TTP-signed tokens ensure key validity).

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The trusted third party performs preliminary actions by pre-signing authentication tokens that contain public keys and validity information. These pre-prepared tokens are distributed to entities, who can then use them during authentication without needing to establish key pairs beforehand. This preliminary key distribution by the TTP enables entities to operate easily while ensuring key reliability through advance cryptographic signing.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If public key validation is performed during authentication, then ease of operation is improved, but authentication process complexity increases

Engineering Contradiction:
Improveease of operationVSAvoidauthentication process complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The trusted third party acts as a mediator that performs the complex public key validation and signing operations externally. Entities only need to verify the TTP's signature on authentication tokens, which is a simplified operation compared to full public key validation. The TTP absorbs the complexity of key management and validation, allowing entities to maintain simple authentication processes while still achieving secure public key verification.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent uses authentication tokens that contain copies of public keys signed by the trusted third party. Instead of performing complex validation of actual public keys during authentication, entities verify the TTP's signature on these token copies. This copying approach simplifies the authentication process while maintaining security, as the signature verification on the token copy is computationally simpler than full public key validation.

Inventive Principle:
Principle #26Copying

3Reliability

If message passing is increased for public key verification, then authentication reliability is improved, but communication efficiency deteriorates

Engineering Contradiction:
Improveauthentication reliabilityVSAvoidcommunication efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent merges public key distribution and authentication into a single authentication token signed by the trusted third party. Instead of separate message exchanges for key distribution and verification, the TTP combines these functions into one signed token that entities can validate in a single step. This merging reduces the number of message passings required while maintaining authentication reliability through the TTP's cryptographic signature.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The trusted third party performs preliminary signing of authentication tokens that contain public keys and validity information. These pre-signed tokens are distributed to entities, who can then use them directly during authentication without requiring additional verification message exchanges. This preliminary action by the TTP consolidates multiple verification steps into a single token validation, improving communication efficiency while maintaining authentication reliability.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8732464B2Bidirectional entity authentication method with introduction of online third party
Publication Date: 2014.05.20 CHINA IWNCOMM
  • US8732464B2 patent drawing
  • US8732464B2 patent drawing

AI summary

An entity bidirectional authentication method by introducing an online third party includes the following steps: 1) an entity B sends a message 1 to an entity A; 2) the entity A sends a message 2 to a trusted third party TP; 3) the trusted third party TP verifies the validities of the entity A and the entity B; 4) after verifying the validities of the entity A and the entity B, the trusted third party TP returns a message 3 to the entity A; 5) the entity A sends a message 4 to the entity B; 6) after receiving the message 4, the entity B performs the verification to complete the authentication for the entity A; 7) the entity B sends a message 5 to the entity A; 8) after receiving the message 5, the entity A performs the verification to complete the authentication for the entity B.