Mutual Authentication Protocol Using Dynamic Session Key Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing authentication protocols, particularly those based on PKI and Kerberos, face significant security flaws and complexity issues, leading to high costs and limited industry acceptance, while password-based systems are vulnerable to various attacks due to static encryption keys and lack of secure key management.

Innovation Solution

A new authentication protocol that integrates a secure encryption key management system using Time Interplay Limited Session Random Key (TILSA) and Key Encryption/Decryption Iterative Algorithm (KEDIA) with Byte-Veil-Unveil, Bit-Veil-Unveil, or Byte-Bit-Veil-Unveil algorithms to generate and manage session secret keys, ensuring secure mutual authentication and data encryption without transmitting shared secrets over untrusted media.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If password-based authentication systems are used, then ease of operation is improved, but security is worsened due to vulnerability to attacks and static encryption keys

Engineering Contradiction:
Improveease of useVSAvoidsecurity
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The system transitions from static password-based authentication to dynamic session key-based authentication. Session keys are generated anew for each communication session, making the authentication mechanism adaptive and resistant to replay attacks while maintaining user-friendly operation through automated key management.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

Session keys are generated and distributed to communicating parties before actual data transmission begins. This preliminary establishment of secure keys enables subsequent encrypted communication without requiring users to manually manage cryptographic materials, preserving ease of operation while enhancing security.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If PKI and Kerberos authentication protocols are used, then security is improved, but device complexity and cost are worsened

Engineering Contradiction:
ImprovesecurityVSAvoidcomplexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The invention extracts the essential security function of key distribution from complex PKI and Kerberos infrastructures. By implementing a simplified key generation and distribution mechanism that operates independently of certificate authorities and complex ticket-granting systems, the solution maintains security while dramatically reducing system complexity and deployment cost.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system uses ephemeral session keys that are generated for each communication session and discarded afterward, replacing the need for long-lived digital certificates and complex key management infrastructures. This approach provides strong security with minimal computational overhead and system complexity.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

3Ease of operation

If static encryption keys are used, then ease of operation is improved, but security is worsened due to vulnerability to attacks

Engineering Contradiction:
Improveease of useVSAvoidvulnerability to attacks
Core Design Contradiction:
Ease of operationVSObject-affected harmful factors

Solution Approach 1:

The system replaces static encryption keys with dynamic session keys that change for each communication session. This dynamic key generation eliminates vulnerabilities to replay attacks and dictionary attacks while maintaining operational simplicity through automated key management that transparently handles key generation, distribution, and rotation.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS7506161B2Communication session encryption and authentication system
Publication Date: 2009.03.17 AUTHERNATIVE INC
  • US7506161B2 patent drawing
  • US7506161B2 patent drawing
  • US7506161B2 patent drawing

AI summary

An interactive mutual authentication protocol, which does not allow shared secrets to pass through untrusted communication media, integrates an encryption key management system into the authentication protocol, so that key management becomes an essential part of the authentication protocol itself. The system provides a secure distribution of a secret session random key used in symmetric cryptography. Successful exchange of this encryption key allows for secure transit of the protocol data over communication lines in encrypted form, permitting explicit mutual authentication of the connected parties. The post-authentication stage of the communication session can use secure encryption for the data exchange, since each party has already obtained the secret session random key.