Polar Code Security Using Shared-Key Frozen Bit Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless communication systems face challenges in securing control information transmitted over wireless channels, particularly in scenarios where eavesdropping could lead to out-of-service events or throughput degradation.

Innovation Solution

A method where a first device, such as a UE or base station, determines whether to polar encode frozen bits or information bits using a shared key with a second device, and then encodes these bits based on the determination before transmitting them.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If control information is transmitted over wireless channels without additional security measures, then transmission simplicity is maintained, but security against eavesdropping deteriorates

Engineering Contradiction:
ImprovesecurityVSAvoidencoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent merges security encoding with the existing polar encoding process by integrating key-based modification of frozen bits directly into the channel coding stage. This combination allows security measures to be implemented without adding separate encryption layers, thereby improving security while limiting the increase in overall system complexity.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent applies preliminary action by modifying frozen bits with shared keys before the polar encoding process begins. This pre-encoding security measure ensures that the encoded output inherently contains security protections, eliminating the need for post-encoding security operations and simplifying the overall transmission process.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If frozen bits are modified using shared keys before polar encoding, then security against eavesdropping is improved, but encoding process complexity increases

Engineering Contradiction:
ImprovesecurityVSAvoidencoding process
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies local quality by modifying only specific frozen bits (rather than all bits) using shared keys. This selective modification approach focuses security operations on critical positions in the polar code structure, improving security effectiveness while minimizing the computational overhead and complexity of the encoding process.

Inventive Principle:
Principle #3Local quality

3Reliability

If polar encoding with key-based frozen bit modification is implemented, then resistance to eavesdropping is improved, but processing time increases

Engineering Contradiction:
Improveresistance to eavesdroppingVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

By performing key-based modification of frozen bits before the main polar encoding operation, the patent enables security processing to occur in parallel with or independently of the computationally intensive polar encoding steps. This preliminary action reduces the overall processing time impact by avoiding sequential security operations after encoding.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12212958B2Securing polar codes
Publication Date: 2025.01.28 QUALCOMM INC
  • US12212958B2 patent drawing
  • US12212958B2 patent drawing
  • US12212958B2 patent drawing

AI summary

Aspects are provided which allow a first device to secure transmission of polar encoded control information by encoding at least a portion of frozen bits and/or information bits with a shared key with a second device before these bits are encoded by a polar encoder. The first device determines whether to encode at least one of a plurality of frozen bits or a plurality of information bits using the shared key. Based on the determination, the first device encodes the frozen bits and/or the information bits, and sends the encoded frozen bits and/or the encoded information bits to the second device. Since the receiving device has the shared key, the receiving device may successfully decode the control information, while an eavesdropper who receives the encoded bits may fail to decode the control information due to lack of knowledge of the shared key.