Quantum commitments from structured one-way quantum state generators, and more

Quantum commitments from structured one-way quantum state generators, and more

연구 분야: Cryptography

학회: Cybersecurity

One-way quantum state generators (OWSGs), which serve as the quantum analog of one-way functions (OWFs), have attracted significant interest due to their potential applications and the reduced assumption requirements compared to OWFs. This paper explores the applications of structured OWSGs and presents several results: We construct efficiently samplable, statistically far but computationally indistinguishable pairs of distributions (EFI pairs) from secretly-verifiable OWSGs with somewhat injectivity, which has implications for quantum commitment schemes; We demonstrate that somewhat injective OWSGs can be derived from almost regular OWSGs; We also focus on a specific type of OWSGs, termed SV-eSI-OWSGs, and prove that the existence of a single-copy-secure hard-core predicate for these OWSGs is both necessary and sufficient for constructing EFI pairs; Moreover, we propose a simple quantum commitment scheme based on the decisional LPN assumption, offering improved parameter choices and flexibility over classical schemes. These findings contribute to the understanding and potential applications of OWSGs in quantum cryptography.