Quantum Key Distribution Using Ternary Encoding and PUFs

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional quantum key distribution (QKD) protocols require inefficient and vulnerable information exchange to detect eavesdropping, which reduces communication bandwidth and introduces additional security risks, especially against man-in-the-middle attacks.

Innovation Solution

The use of ternary cryptographic approaches and physical unclonable functions (PUFs) to encode and transmit data in a way that allows eavesdropping detection without additional information exchange, using shared keys to encrypt and decrypt the data stream, ensuring all possible values are represented until proper decryption, thus enhancing security and reducing overhead.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional QKD protocols use two random number generators to select basis states and measurement bases, then security against eavesdropping is achieved through error rate measurement, but additional information exchange over unsecured channels is required which reduces communication bandwidth and introduces vulnerability to man-in-the-middle attacks

Engineering Contradiction:
ImprovesecurityVSAvoidcommunication bandwidth
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts the error detection function from the main data transmission channel by using the fourth radix state as a dedicated detection marker. This allows eavesdropping detection to occur without requiring separate information exchange over unsecured channels, thereby maintaining security while preserving communication bandwidth for actual data transmission.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent makes the quantum channel multi-functional by using different radix states for different purposes: third radix states carry encrypted data while fourth radix states simultaneously serve as error detection markers. This eliminates the need for separate secure and unsecured channels, improving both bandwidth efficiency and security.

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

2Reliability

If error rate measurement is performed by exchanging partial information about the key over an unsecured channel, then eavesdropping detection is achieved, but the communication process becomes vulnerable to man-in-the-middle attacks and requires additional overhead

Engineering Contradiction:
Improveeavesdropping detectionVSAvoidvulnerability to attacks
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent introduces fourth radix state symbols as intermediary error detection markers that are embedded within the quantum transmission itself. These markers act as a mediator between the encrypted data and the verification process, allowing eavesdropping detection without requiring the parties to exchange key information over unsecured channels.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent applies preliminary anti-action by pre-embedding error detection markers (fourth radix states) into the transmission stream before encryption. This allows the receiver to detect eavesdropping attempts directly from the transmitted symbols without needing to exchange additional verification information, thereby preventing man-in-the-middle attacks.

Inventive Principle:
Principle #9Preliminary anti-action

3Reliability

If ternary cryptographic approaches with encoding transformations are used to exclude invalid symbols, then data integrity is enhanced, but the encoding and decoding process becomes more complex

Engineering Contradiction:
Improvedata integrityVSAvoidencoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes the parameter space by using a fourth radix system instead of traditional binary or ternary systems. This allows the inclusion of an explicit error detection symbol (the fourth radix state) without requiring complex encoding schemes, as the additional symbol naturally provides both data carrying and error detection capabilities.

Inventive Principle:
Principle #35Parameter changes

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This method enables secure eavesdropping detection within the data stream without additional information exchange, improving communication bandwidth and security by utilizing shared keys and PUFs to maintain data integrity and detect tampering.

Implementation Method 1

Quantum cryptography takes advantage of consequences of the Heisenberg uncertainty principle, namely that measurement of a quantum state necessarily disturbs that state.

Methodology Applied
Scientific EffectHeisenberg uncertainty principle:

Data Source

PatentUS10992463B2Communication over quantum channels with enhanced performance and security
Publication Date: 2021.04.27 ARIZONA BOARD OF REGENTS ACTING FOR & ON BEHALF OF NORTHERN ARIZONA UNIV
  • US10992463B2 patent drawing
  • US10992463B2 patent drawing
  • US10992463B2 patent drawing

AI summary

This invention disclosure describes how the security of existing quantum key distribution protocols can be enhanced with the use of a ternary/binary arithmetic conversion along with shared keys between communicating parties. With these schemes, Bob can detect eavesdropping attacks without exchanging the content of the transmitted data stream with the Alice. Addressable physical unclonable function (PUF) technology can be exploited to design protocols that securely exchange the shared keys.