Physical Layer Key Interleaving for Secure Wireless Communication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing secure block interleaving schemes for Direct-Sequence Code Division Multiple Access and orthogonal frequency division multiple access systems are vulnerable to eavesdropping and brute-force attacks, with high hardware overhead and memory requirements, limiting their effectiveness in securing communication channels.

Innovation Solution

The Phy-Leave technique implements a flexible, low-overhead interleaver with a time-varying key at the physical layer, allowing rapid key updates and secure data transmission, while PilotCrypt rearranges data and pilot tone sub-carriers using a secret key, providing enhanced security through dynamic sub-carrier allocation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If AES-based row and column permutations are used to generate interleaved sequences, then security against eavesdropping is improved, but hardware overhead and computational complexity increase significantly

Engineering Contradiction:
Improvesecurity against eavesdroppingVSAvoidhardware overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the data into blocks and applies interleaving at the block level rather than requiring AES operations for every element. The M×N matrix structure segments the data flow, allowing permutations to be applied systematically to rows and columns rather than individually to each data element, reducing overall computational complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent pre-generates permutation sequences using AES operations during key establishment phases, rather than performing real-time AES computations during data transmission. The ciphertexts generated from AES operations are stored and reused as permutation indices, eliminating the need for repeated expensive AES computations during interleaving operations.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If AES operations are performed for each row and column index generation, then interleaving security is improved, but the ability to rapidly update interleaver mapping is degraded

Engineering Contradiction:
Improveinterleaving securityVSAvoidkey update speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

Permutation sequences are pre-computed and stored in lookup tables during system initialization or key refresh phases. During actual data transmission, the system simply retrieves pre-generated permutation indices from memory rather than performing AES operations in real-time, enabling rapid key updates without compromising security.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses ciphertexts as permutation indices rather than directly using AES output for each data element. This copying approach allows the system to use the AES-generated cryptographic material once to create lookup tables, then reuse those tables multiple times without repeating the expensive AES operations, thereby enabling fast key updates.

Inventive Principle:
Principle #26Copying

3Reliability

If fixed point data interleaving is implemented, then security against brute-force attacks is improved, but memory overhead increases due to 16-bit storage requirements

Engineering Contradiction:
Improvebrute-force attack resistanceVSAvoidmemory overhead
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent transitions from storing full fixed-point numerical values to storing only the permutation index values that define the interleaving pattern. By changing the representation dimension from amplitude values to positional indices, the system maintains security through complex permutations while dramatically reducing memory requirements from 16-bit fixed-point storage to smaller index storage.

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

Solution Approach 2:

The patent extracts only the essential permutation information needed for security from the full fixed-point data representation. Instead of storing and transmitting complete 16-bit fixed-point numbers, the system extracts and stores only the permutation indices that define the interleaving pattern, eliminating redundant storage while preserving the security benefits of complex permutations.

Inventive Principle:
Principle #2Taking out (Extraction)

4Ease of operation

If plaintext and key are transmitted for each row and column index, then receiver synchronization is improved, but vulnerability to interception and brute-force attacks increases

Engineering Contradiction:
Improvereceiver synchronizationVSAvoidinterception vulnerability
Core Design Contradiction:
Ease of operationVSObject-affected harmful factors

Solution Approach 1:

The patent extracts only the necessary synchronization information (permutation indices) from the full plaintext and key data. Instead of transmitting complete plaintext and key pairs, the system transmits compact index values that enable receiver synchronization while minimizing the amount of sensitive information exposed to potential interception.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent uses permutation indices as an intermediary representation between the plaintext/key and the interleaved output. These indices serve as a compact mediator that enables receiver synchronization without requiring transmission of the full plaintext and key, thereby reducing interception vulnerability while maintaining operational ease.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS20240214803A1Physical Layer Key based Interleaving for Secure Wireless Communication
Publication Date: 2024.06.27 DREXEL UNIV
  • US20240214803A1 patent drawing
  • US20240214803A1 patent drawing
  • US20240214803A1 patent drawing

AI summary

A key-based interleaver for enhancement the security of wireless communication includes a physical layer communication channel key to provide security even when the software encryption key is compromised. A method of creating a secure communication link using a physical layer interleaving system includes implementing a key policy implementation that utilizes temporal dependency and interleaving bits using a flexible inter and intra-block data interleaver.