Better Quantum Seal Schemes based on Trapdoor Claw-Free Functions

TL;DR

This paper introduces improved quantum seal schemes utilizing trapdoor claw-free functions, surpassing previous bounds and achieving post-quantum security based on the LWE assumption.

Contribution

It presents a novel quantum seal scheme leveraging trapdoor claw-free functions to exceed the known success probability bounds, ensuring post-quantum security.

Findings

Surpasses the optimal success probability bound for quantum seals.

Constructs quantum seals based on trapdoor claw-free functions.

Achieves post-quantum security under LWE assumption.

Abstract

Seal in classical information is simply impossible. Since classical information can be easily copied any number of times. Based on quantum information, esp. quantum unclonable theorem, quantum seal maybe constructed perfectly. But it is shown that perfect quantum seal is impossible, and the success probability is bounded. In this paper, we show how to exceed the optimal bound by using the TCF (Trapdoor Claw Free) functions, which can be constructed based on LWE assumption. Hence it is post-quantum secure.