Quantum Physical Unclonable Function Authentication Protocol

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional PUF protocols are vulnerable to digital emulation attacks, machine learning attacks, quantum computer attacks, and require secured CRP databases, which are inconvenient for memory-limited devices and depend on trusted devices.

Innovation Solution

A quantum physical unclonable function (QPUF) protocol using quantum entanglement and superposition, where correlation signatures from entangled photons are publicly stored and used for authentication, eliminating the need for private code books and trusted devices, and enabling unconditionally secure authentication.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional PUF protocols use challenge-response pairs stored in secured databases, then device authentication can be performed, but the system becomes vulnerable to digital emulation attacks, machine learning attacks, and quantum computer attacks

Engineering Contradiction:
Improveauthentication securityVSAvoidvulnerability to attacks
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent replaces conventional classical PUF protocols with a quantum-based authentication system. Quantum key distribution protocols are used to establish secure channels, and quantum random number generators provide unpredictable challenges. This substitution of quantum mechanisms for classical ones fundamentally changes the security model, making the system resistant to digital emulation, machine learning, and quantum computer attacks that compromise conventional PUF protocols.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Ease of operation

If conventional PUF protocols store CRP lists in secured databases, then authentication verification is possible, but memory-limited devices become inconvenient and the system depends on trusted devices

Engineering Contradiction:
Improvedevice convenienceVSAvoidCRP memory requirement
Core Design Contradiction:
Ease of operationVSQuantity of substance

Solution Approach 1:

The patent extracts and removes the requirement for large CRP memory storage from the authentication system. By using quantum key distribution to generate and share secret keys between parties, and quantum random number generators to create challenges, the system eliminates the need for storing extensive challenge-response pair databases. This extraction of the memory requirement fundamentally resolves the contradiction between authentication capability and memory constraints.

Inventive Principle:
Principle #2Taking out (Extraction)

3Adaptability or versatility

If quantum-readout PUF protocol is used for remote device verification, then independence from secret databases is achieved, but the protocol is not secured against quantum emulation attacks and requires large CRP memory

Engineering Contradiction:
Improveindependence from secret databasesVSAvoidsecurity against quantum attacks
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent applies preliminary action by pre-establishing quantum-secure communication channels using quantum key distribution protocols before the actual authentication process. Secret keys are generated and shared in advance through quantum-mechanically secure means, and quantum random number generators are configured to produce challenges. This preliminary quantum setup ensures that subsequent authentication is inherently resistant to quantum emulation attacks without requiring large CRP memory storage.

Inventive Principle:
Principle #10Preliminary action

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

The QPUF protocol provides unconditionally secure device authentication immune to digital emulation, machine learning, and quantum computer attacks, ensuring security without relying on trusted devices or large CRP memory, and allows for simultaneous secure communication.

Implementation Method 1

A quantum physical unclonable function (QPUF) protocol using quantum entanglement and superposition, where correlation signatures from entangled photons are publicly stored and used for authentication

Methodology Applied
Scientific EffectQuantum entanglement:

Implementation Method 2

A quantum physical unclonable function (QPUF) protocol using quantum entanglement and superposition, where correlation signatures from entangled photons are publicly stored and used for authentication

Methodology Applied
Scientific EffectQuantum superposition:

Data Source

PatentUS20240333536A1Methods, protocols, and apparatuses of quantum physical unclonable functions
Publication Date: 2024.10.03 STEVENS INSTITUTE OF TECHNOLOGY
  • US20240333536A1 patent drawing
  • US20240333536A1 patent drawing
  • US20240333536A1 patent drawing

AI summary

A method for authentication between multiple communication parties is disclosed. Authentication can be carried out by the means of each communication party having a device having a physical unclonable function. To make this possible, the devices have a known quantum correlation that can be used in conjunction with entangled photons to verify the identities of the devices.