Encryption Protocol Negotiation via Subsession Key Exchange

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing encryption-based authentication protocols face challenges in interoperability and user preference, particularly when different encryption algorithms are used by computing devices, leading to cumbersome manual notifications and scalability issues in large computer networks.

Innovation Solution

The system allows for negotiation of an encryption algorithm between client and server computers, enabling them to switch to a selected encryption algorithm using a subsession key for future communications, thus facilitating interoperability and user preference without disrupting standard authentication protocols.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If manual notification is used to inform devices of encryption algorithm differences, then interoperability between devices using different encryption algorithms is achieved, but device complexity and operational burden increase significantly

Engineering Contradiction:
ImproveinteroperabilityVSAvoidmanual notification complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system enables devices to automatically negotiate and agree upon encryption algorithms without manual intervention. The client and server autonomously exchange capability information and select compatible algorithms, eliminating the need for administrators to manually configure notification lists on each device.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The encryption algorithm selection becomes dynamic rather than static. Devices can adaptively choose from multiple supported algorithms based on real-time negotiation, allowing the system to flexibly respond to different algorithm capabilities without requiring pre-configured manual notifications for each possible algorithm combination.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If multiple encryption algorithms are supported across devices, then user preference and adaptability improve, but authentication protocol complexity increases

Engineering Contradiction:
Improveuser preferenceVSAvoidauthentication protocol complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The authentication protocol is segmented into distinct phases: capability exchange, algorithm negotiation, and authentication execution. This modular approach allows the system to handle multiple algorithms systematically by separating the negotiation logic from the core authentication mechanics, reducing overall protocol complexity despite supporting multiple algorithms.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary negotiation mechanism that mediates between the client's preferred algorithm and the server's supported algorithms. This intermediary layer resolves algorithm selection conflicts without requiring complex direct interactions between all possible algorithm combinations, simplifying the overall authentication protocol structure.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If encryption algorithm negotiation is implemented in large computer networks, then scalability improves, but communication overhead and time consumption increase

Engineering Contradiction:
ImprovescalabilityVSAvoidnegotiation time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

Devices perform preliminary capability exchange early in the connection process, identifying supported encryption algorithms before the actual authentication occurs. This preliminary action allows the negotiation to be completed in advance, minimizing the time impact on subsequent authentication operations and enabling scalable deployment across large networks.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system efficiently manages the negotiation process by dynamically adjusting parameters such as algorithm selection and key lengths based on device capabilities and security requirements. This parameter-based approach allows for optimized negotiation routines that reduce communication overhead while maintaining scalability across networks of varying sizes.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7591012B2Dynamic negotiation of encryption protocols
Publication Date: 2009.09.15 MICROSOFT TECHNOLOGY LICENSING LLC
  • US7591012B2 patent drawing
  • US7591012B2 patent drawing
  • US7591012B2 patent drawing

AI summary

Systems and methods for negotiating an encryption algorithm may be implemented in the context of encryption-based authentication protocols. The invention has the added benefit of providing a system an method that need not interfere with the standard operation of authentication protocols. A first computer, or client computer, can send a negotiation request to a second computer, or server computer. The negotiation request can specify that the client computer supports a selected encryption algorithm. In response, the server computer can return a subsession key for encryption using the selected encryption algorithm. Both client and server may then switch to encryption in the selected encryption algorithm, using the subsession key to encrypt future communications.