Wireless Channel Distortion for Secure Key Generation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for identity verification and shared key generation in communication systems are inefficient in terms of time and energy, particularly in multi-user scenarios, as they require peer-to-peer communication and involve significant energy expenditure for key generation and transmission, and do not effectively utilize the distorting effects of communication channels for secure data exchange.

Innovation Solution

The proposed method leverages the distorting effect of communication channels through pre-processing and post-processing functions using prime numbers, allowing n number of users to generate shared secret keys in n rounds for half-duplex communication and one round for full-duplex communication, enabling secure identity verification and data exchange without the need for a trusted party or secret keys, and ensuring secure communication against eavesdropping.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If peer-to-peer communication channels are used for identity verification and key generation, then security can be achieved, but energy consumption and transmission time increase significantly

Engineering Contradiction:
ImprovesecurityVSAvoidenergy consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent merges multiple peer-to-peer communication operations into a single multi-user channel utilization. Instead of requiring separate key generation and identity verification steps between each user pair, the system combines these functions into one simultaneous communication round where all users transmit on the same channel and the receiver processes all signals together, achieving the same security goals with reduced energy consumption.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The communication channel is made multi-functional by enabling it to simultaneously perform key generation, identity verification, and data transmission. The receiver uses the same received signals for multiple purposes: extracting shared keys through post-processing functions, verifying user identities through authentication protocols, and transmitting data, thereby eliminating the need for separate dedicated channels for each function.

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

2Adaptability or versatility

If multiple peer-to-peer communication channels are used for n users, then individual data transmission is possible, but time and energy resources are wasted

Engineering Contradiction:
Improveindividual data acquisitionVSAvoidtransmission time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The system maintains continuous useful action by having all n users transmit their signals simultaneously on the same channel rather than taking turns. The receiver continuously processes the combined signal to extract individual data from each user through post-processing functions, ensuring that the communication resource is fully utilized throughout the transmission period without idle time between user turns.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The patent transitions from a time-dimensional approach (sequential user transmissions) to a signal-processing dimension approach. Instead of allocating separate time slots or frequency channels for each user, the system allows all users to occupy the same time-frequency resource and separates their individual data through mathematical post-processing functions that exploit the distinct channel characteristics and signal structures of each user.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Reliability

If traditional key generation methods are used, then security can be established, but the process requires multiple rounds and trusted parties

Engineering Contradiction:
ImprovesecurityVSAvoidkey generation efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system implements self-service by enabling users to generate their own shared keys locally through post-processing functions applied to the received channel signals, without requiring a trusted third party to facilitate key exchange. Each user independently computes the shared key using their private information and the received signals, making the key generation process autonomous and eliminating the need for external trusted entities.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent applies preliminary action by pre-processing the transmitted signals with private information before transmission and performing post-processing operations immediately upon reception. This allows the shared key to be generated in a single communication round rather than requiring multiple iterative rounds of exchange and verification, as the necessary computations are prepared in advance and executed immediately when signals are received.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11683168B2Systems and methods for generating shared keys, identity authentication and data transmission based on simultaneous transmission on wireless multiple-access channels
Publication Date: 2023.06.20 ISTANBUL TEKNIK UNIVSI
  • US11683168B2 patent drawing
  • US11683168B2 patent drawing
  • US11683168B2 patent drawing

AI summary

Methods of half-duplex communication systems or full-duplex communication systems are provided. The half-duplex communication system includes n number user units-including a transmitting unit of transmitting units, wherein the transmitting unit including a channel estimation module, an identity update module and a modulation module; a receiving unit of receiving units including a demodulation module, a post-processing module and a reconciliation and verification module; a memory unit for storing prime identities, data to be transmitted and shared secret key; a control unit; an antenna connected to each of the transmitting units and each of the receiving units; and the methods are used for realizing a generation of shared secret keys, and an integrated identity verification and a data transmission using the half-duplex communication systems and the full-duplex communication systems.