论文标题

单向功能意味着量子世界中的安全计算

One-Way Functions Imply Secure Computation in a Quantum World

论文作者

Bartusek, James, Coladangelo, Andrea, Khurana, Dakshita, Ma, Fermi

论文摘要

我们证明,量子障碍的单向函数意味着模拟量子遗漏转移(QOT),这足以安全地计算任意量子功能。此外,我们的构造仅使黑框使用量子 - 固定的单向功能。 我们的主要技术贡献是基于标准模型中的量子 - 硬性单向函数的黑盒使用的可提取和模棱两可的量子位承诺的构建。实例化Crépeau-Kilian(Focs 1988)框架以这些承诺产生模拟QOT。

We prove that quantum-hard one-way functions imply simulation-secure quantum oblivious transfer (QOT), which is known to suffice for secure computation of arbitrary quantum functionalities. Furthermore, our construction only makes black-box use of the quantum-hard one-way function. Our primary technical contribution is a construction of extractable and equivocal quantum bit commitments based on the black-box use of quantum-hard one-way functions in the standard model. Instantiating the Crépeau-Kilian (FOCS 1988) framework with these commitments yields simulation-secure QOT.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源