Group Key Management via XOR Segmentation in Communication Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing techniques for managing group keys in communication systems are insufficient in ensuring security, as the group key distribution from the network to communication terminals can lead to leakage, compromising the security of group communication.

Innovation Solution

A communication system where a node device derives unique keys for each communication terminal and a common group key through authentication, calculates an exclusive OR between these keys, and transmits the XOR value to the terminals, allowing them to reproduce the group key securely without direct distribution from the node device.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the group key is distributed directly from the network to communication terminals, then key distribution is simple and efficient, but security is compromised as the key may leak to malicious third parties

Engineering Contradiction:
Improvesecurity of group key managementVSAvoidcomplexity of key distribution process
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The group key is segmented into multiple components: a first key derived from authentication information and a second key derived from group identification information. These segments are distributed separately through different channels, preventing complete key reconstruction by eavesdroppers while maintaining security.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A base station acts as an intermediary in the key distribution process. It receives the group key from the network, processes it into segmented components, and distributes them to terminals. This intermediary layer adds security by preventing direct exposure of the complete group key while facilitating controlled distribution.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If the group key is encrypted and distributed, then security is improved, but the distribution process becomes more complex and time-consuming

Engineering Contradiction:
Improvesecurity of key transmissionVSAvoidtime for key distribution
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

Authentication information is exchanged and first keys are derived in advance during the authentication process, before the actual group communication begins. This preliminary key derivation reduces the time required for secure key distribution when communication starts, as the foundation for secure key segmentation is already in place.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

By segmenting the group key into components that can be derived from separately distributed information (authentication data and group ID), the system avoids transmitting large encrypted key blocks. Instead, smaller information elements are distributed quickly, and the complete key is reconstructed locally, reducing transmission time while maintaining security.

Inventive Principle:
Principle #1Segmentation

3Ease of manufacture

If the group key is generated and distributed by the network, then key management is centralized and simple, but security is insufficient against key leakage

Engineering Contradiction:
Improveease of key managementVSAvoidsecurity against key leakage
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The group key management process segments the key into multiple derived components (first key from authentication, second key from group ID) that are distributed through different secure channels. This segmentation maintains the simplicity of centralized network-based key generation while significantly improving security against leakage, as compromising one channel does not reveal the complete key.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system changes the parameters of key representation from a single static group key to multiple dynamic derived keys based on authentication outcomes and group identification. This parameter transformation allows the same network-based generation approach to produce more secure key material that is sensitive to authentication credentials, thereby improving security while maintaining centralized management simplicity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10554408B2Communication system, node device, communication terminal, key management method, and non-transitory computer-readable medium in which program is stored
Publication Date: 2020.02.04 NEC CORP
  • US10554408B2 patent drawing
  • US10554408B2 patent drawing
  • US10554408B2 patent drawing

AI summary

A communication system includes a plurality of communication terminals that form a communication group and a node device that carries out an authentication process on each of the communication terminals. The node device derives first keys unique to the respective communication terminals by using information shared between the node device and each communication terminal through the authentication process, derives a second key common to the communication group, calculates an exclusive OR between each first key and the second key, and transmits respective XOR values obtained through the calculation to the respective communication terminals. Each communication terminal reproduces the second key by calculating an exclusive OR of between the first key unique to the own communication terminal derived by using the information and the XOR value received from the node device. Thus, the keys used in group communication are managed more securely.