Ad-Hoc Network Key Distribution via Role Determination

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In ad-hoc wireless LAN mode, sharing an encryption key among communication terminals is challenging due to the lack of an access point, making it difficult to manage and distribute keys, especially when new terminals join the network, as there is no established authenticator for initiating key exchanges.

Innovation Solution

A communication apparatus that functions as either a providing or receiving apparatus for encryption keys, utilizing a confirmation and comparison process based on identification information to determine roles in key sharing, ensuring seamless key exchange and unification across the network.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If a common encryption key is used across the entire network in ad-hoc mode, then the load of key management is reduced for each terminal, but it becomes difficult to distribute the same encryption key to new terminals that have newly joined the network

Engineering Contradiction:
Improvekey management loadVSAvoidkey distribution to new terminals
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent implements self-service by enabling new terminals to automatically obtain group keys through the four-way handshake process without requiring manual key distribution or administrator intervention. Existing terminals proactively send group keys to new terminals upon joining, making the system self-managing and eliminating the need for centralized key distribution mechanisms.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent employs feedback mechanisms where existing terminals detect when a new terminal joins the network and automatically initiate key distribution through the four-way handshake. The system continuously monitors network composition and adjusts key distribution accordingly, ensuring that all terminals receive updated group keys without requiring explicit commands.

Inventive Principle:
Principle #23Feedback

2Reliability

If each terminal holds an encryption key for each of the other terminals, then security is ensured, but it becomes more complicated and difficult to manage the encryption keys as the number of terminals increases

Engineering Contradiction:
ImprovesecurityVSAvoidkey management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent merges the key management function into a centralized group key distribution mechanism. Instead of each terminal maintaining individual keys for every other terminal, all terminals share a single group key that is distributed through the four-way handshake. This consolidates multiple key management tasks into one unified process, reducing complexity while maintaining security.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a universal group key that serves all terminals in the ad-hoc network simultaneously. This single group key performs the function of multiple individual keys, enabling any terminal to communicate securely with any other terminal without requiring terminal-specific key pairs. The group key handshake mechanism provides multi-functional key distribution to all network participants.

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

3Adaptability or versatility

If the terminal that initiates the four-way handshake is not set when in ad-hoc mode, then flexibility is maintained, but the group key cannot be effectively distributed to new terminals

Engineering Contradiction:
Improveflexibility in ad-hoc modeVSAvoidgroup key distribution
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent enables new terminals to automatically initiate the four-way handshake process when joining the network, eliminating the need for pre-configured initiators. Existing terminals detect new joins and proactively send group keys, making the system self-organizing. This self-service mechanism maintains the flexibility of ad-hoc mode while ensuring reliable group key distribution to all new terminals.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9112676B2Communication apparatus, control method thereof, and storage medium
Publication Date: 2015.08.18 CANON KK
  • US9112676B2 patent drawing
  • US9112676B2 patent drawing
  • US9112676B2 patent drawing

AI summary

A first communication apparatus that functions as a providing apparatus that provides an encryption key or as a receiving apparatus that receives an encryption key provided by a providing apparatus, and that performs a key sharing process for sharing an encryption key with another apparatus, confirms whether or not the first communication apparatus functioned as the providing apparatus in the key sharing process performed among a plurality of apparatuses present on a network in which the first communication apparatus is joining; compares identification information of a second communication apparatus that has newly joined the network with identification information of the first communication apparatus; and determines whether or not the first communication apparatus is to function as a providing apparatus in the key sharing process performed between the first and the second communication apparatuses based on the result of the confirmation and the comparison.