Scholarlink

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

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

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

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2025年5月5日

查看全文
  • Shujiao Cao,
  • Rui Xue

摘要

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.