Spacetime-Constrained Oblivious Transfer Protocol

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current implementations of one-out-of-m oblivious transfer protocols, both classical and quantum, are vulnerable to advancements in computing power and quantum technologies, lacking unconditional security as per Lo's no-go theorem, and require complex and costly quantum state transmission over long distances.

Innovation Solution

The spacetime-constrained oblivious transfer (SCOT) method imposes relativistic signaling constraints, using quantum states and classical measurements to ensure that no laboratory can decode multiple messages, achieving unconditional security by leveraging the causality of spacetime and properties of quantum information, allowing for secure communication without the need for extensive quantum memory or long-distance quantum state transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If quantum state transmission over long distances is used to implement oblivious transfer, then security is improved, but device complexity and cost increase

Engineering Contradiction:
ImprovesecurityVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The protocol divides the oblivious transfer task into multiple spacetime regions with causal constraints, segmenting the communication process into distinct phases (message encoding, transmission, measurement, decoding) that occur in causally disconnected regions, thereby achieving security without requiring complex long-distance quantum state transmission

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces classical communication channels and spacetime causal structure as intermediaries between the parties. Instead of directly transmitting quantum states over long distances, the protocol uses classical messages transmitted in causally constrained spacetime regions as mediators to achieve the oblivious transfer function

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If quantum state transmission over long distances is used to implement oblivious transfer, then security is improved, but cost increases

Engineering Contradiction:
ImprovesecurityVSAvoidcost
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The protocol uses short-lived quantum states that exist only within specific spacetime regions and are measured locally, replacing the need for expensive long-distance quantum state transmission. The quantum states are prepared, transmitted, and measured within causally connected regions, avoiding the need for maintaining quantum coherence over long distances

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

3Reliability

If extensive quantum memory is used to implement oblivious transfer, then security is improved, but device complexity increases

Engineering Contradiction:
ImprovesecurityVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The protocol performs preliminary actions by encoding messages in quantum states and transmitting them to causally disconnected spacetime regions before the measurement occurs. This preliminary encoding and distribution in causally constrained regions eliminates the need for extensive quantum memory storage, as the quantum states are measured locally in their respective regions

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

SCOT provides unconditional security for transactions between mistrustful parties, ensuring that only one message is obtained by the recipient and maintaining secrecy of the sender's input, even with advanced quantum technology, while reducing the complexity and cost of quantum communication by allowing classical communication over short distances.

Implementation Method 1

transmitting, by the plurality of laboratories of the first party A, the quantum state to a first laboratory of the second party B

Methodology Applied
Scientific EffectQuantum state transmission:

Implementation Method 2

applying, by the first laboratory of the second party B, a quantum measurement on the quantum state to obtain a classical measurement outcome

Methodology Applied
Scientific EffectQuantum measurement:

Data Source

PatentUS11856093B2Method for spacetime-constrained oblivious transfer
Publication Date: 2023.12.26 UNIV PARIS CITE
  • US11856093B2 patent drawing
  • US11856093B2 patent drawing
  • US11856093B2 patent drawing

AI summary

A method for performing spacetime-constrained oblivious transfer between various laboratories of a first party A and various laboratories of a second party B. The method includes providing the spacetime-constrained oblivious transfer to satisfy various conditions. The method further includes encoding, by the laboratories of the first party A, various messages in a quantum state selected from various non-orthogonal quantum states. The method further includes transmitting, by the laboratories of the first party A, the quantum state to a first laboratory of the second party B. The method further includes applying, by the first laboratory of the second party B, a quantum measurement on the quantum state to obtain a classical measurement outcome. The method further includes transmitting, by the first laboratory of the second party B, the classical measurement outcome to the laboratories of the second party B.