Endpoint Mutual Authentication and Key Exchange Protocol

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing protocols for secure real-time communication in bandwidth-limited environments, such as mobile telephony, are inefficient due to high data and processing requirements, particularly in obtaining and managing encryption keys, and are vulnerable to bandwidth-intensive key server dependencies and aggregated risks.

Innovation Solution

A method for establishing multiple shared secrets at mutually authenticated endpoints using public and private keys from different cryptographic algorithms, with authentication values generated through biometric validation and Diffie-Hellman key exchange, minimizing protocol messages and ensuring secure communication.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional key management protocols (SRTP, key servers) are used for secure real-time communication, then security is provided, but bandwidth consumption increases and processing complexity increases

Engineering Contradiction:
ImprovesecurityVSAvoidbandwidth consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent extracts the key exchange process from centralized key servers and implements it directly at the endpoints using Diffie-Hellman key exchange. This removes the bandwidth-intensive key server dependency while maintaining security, as endpoints can independently establish shared secrets without external key distribution infrastructure.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Endpoints perform mutual authentication and key exchange autonomously using their own cryptographic key pairs. Each endpoint generates its own public-private key pairs and independently computes shared secrets with the other endpoint, eliminating the need for external key management services and reducing bandwidth consumption.

Inventive Principle:
Principle #25Self-service

2Reliability

If conventional key management protocols (SRTP, key servers) are used for secure real-time communication, then security is provided, but processing complexity increases

Engineering Contradiction:
ImprovesecurityVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the cryptographic process into distinct phases: endpoint key pair generation, public key exchange, shared secret computation, and session key derivation. This modular approach simplifies implementation by breaking down the complex key management process into manageable, independent steps that can be executed sequentially at each endpoint.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Endpoints pre-generate their public-private key pairs before the actual communication session begins. This preliminary key generation allows the endpoints to be ready for rapid mutual authentication and key exchange when the session starts, reducing processing complexity during the time-critical real-time communication setup.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If multiple authentication mechanisms and key exchange protocols are implemented, then security is enhanced, but protocol message overhead increases

Engineering Contradiction:
ImprovesecurityVSAvoidprotocol message overhead
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent combines mutual authentication and key exchange into a single integrated protocol flow. The authentication values and shared secrets are established through a unified sequence of message exchanges that simultaneously verify endpoint identities and establish encryption keys, eliminating the need for separate authentication and key management protocol stages.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The Diffie-Hellman key exchange mechanism serves multiple functions simultaneously: it provides mutual authentication, establishes shared secrets for session encryption, and enables forward secrecy. This multi-functional approach reduces protocol message overhead by achieving multiple security objectives through a single key exchange process rather than requiring separate protocols for each function.

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

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach enables secure, bandwidth-efficient real-time communication by performing mutual authentication and generating shared secrets, reducing the need for extensive key management and minimizing data transmission, thus enhancing security and efficiency in bandwidth-constrained networks.

Implementation Method 1

Each endpoint generates a public/private key pair using a key generation function. The endpoints exchange public keys and independently compute shared secrets using the Diffie-Hellman key exchange algorithm.

Methodology Applied
Scientific EffectDiffie-Hellman key exchange:

Implementation Method 2

Each endpoint generates a public/private key pair using a key generation function, and calculates authentication values using cryptographic algorithms.

Methodology Applied
Scientific EffectCryptographic algorithm:

Data Source

PatentEP3178193B1A method of providing real-time secure communication between end points in a network
Publication Date: 2019.11.27 CELLCRYPT
  • EP3178193B1 patent drawingFigure 1
  • EP3178193B1 patent drawingFigure 2
  • EP3178193B1 patent drawingFigure 3A

AI summary

A method of establishing a multiplicity of shared secrets at two mutually authenticated end points in a network. The method includes authenticating a first end point in the network based on an asymmetric key pair and authenticating a second end point based on an asymmetric key pair. Upon successful authentication of the first and second end points, the end points negotiate a shared secret. Multiple shared secret keys are generated from the negotiated shared secret and session keys are computed from the multiple shared secret keys.