Key Exchange Device Reducing Distribution Phases

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing key exchange devices require multiple data distribution phases, making the process time-consuming and inefficient for quickly exchanging keys among multiple devices.

Innovation Solution

A key exchange apparatus that generates and communicates contributing data and commitments, allowing for the generation of a shared key using a reduced number of data distribution phases by utilizing a selector, commitment generator, and shared key generator, which reduces the number of data distribution phases from three to two.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If three data distribution phases are used to ensure secure key exchange among multiple devices, then security and reliability are improved, but the time required for key exchange increases significantly

Engineering Contradiction:
ImprovesecurityVSAvoidkey exchange time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by having each device generate multiple contributing data sets and corresponding commitments in advance, before the actual key exchange begins. Devices prepare their contributing data and commitments beforehand, then only need to exchange these pre-prepared elements in subsequent phases. This reduces the number of distribution phases needed from three to two, as the preparatory work was already done in advance, thereby reducing key exchange time while maintaining security.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If multiple contributing data sets are generated and exchanged to enable flexible key selection, then adaptability is improved, but device complexity increases

Engineering Contradiction:
Improvekey selection flexibilityVSAvoiddata processing complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the key exchange process into distinct phases: generating multiple contributing data sets, creating commitments for each, selecting one contributing data set based on commitment verification, and finally generating the shared key. This segmentation allows devices to handle complexity in manageable steps rather than simultaneously, reducing operational complexity while maintaining the adaptability to select from multiple contributing data sets based on security requirements.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8448719B2Key exchange device
Publication Date: 2013.05.28 CLOUD BYTE LLC
  • US8448719B2 patent drawing
  • US8448719B2 patent drawing
  • US8448719B2 patent drawing

AI summary

The present invention includes a section (102) for generating a plurality of contributing random numbers using a random number, a section (110) for generating a plurality of contributing data using a plurality of contributing random numbers, a section (103) for selecting a number designating contributing data, a section (104) for generating a commitment of the number, a section (126) for saving a contributing random number of the number and disclosure information of the commitment, a section (125) for sending the plurality of contributing data and the commitment, section (134) for generating auxiliary data using a contributing data set and the contributing random number, wherein the auxiliary data and the disclosure information of the commitment are sent from the section (125), and a section (139) for generating a shared key using the contributing data set, the disclosure information of the commitment, the auxiliary data, and the contributing random number.