论文标题
从量子古典owfs创建抗量子的古典古典owf
Creating quantum-resistant classical-classical OWFs from quantum-classical OWFs
论文作者
论文摘要
单向功能（OWF）是最重要的加密原始函数之一，其存在导致广泛的后果，例如私钥加密和证明$ p \ neq np $。这些OWF通常被认为是具有经典输入和输出（即二进制字符串），但是，最近的工作提出了OWF构造，其中输入和/或输出可以是量子。在本文中，我们证明可以使用量子古典（即量子输入，经典输出）OWF来生产经典的经典古典（即经典输入，经典输出）OWF，这些OWFS保留了针对任何量子性多种方向对手的单向性属性（即，量子抗逆势）。我们以两种方式证明这一点。首先，我们提出了一个量子古典owf的定义，并表明这种量子古典的OWF的存在将暗示存在古典古典owf。其次，我们采用了一个拟议的量子古典owf，并演示了如何将其变成古典古典owf。总而言之，本文使用经典信息和量子信息之间的“域移动”技术展示了证明经典古典owf的存在（假设中间量子计算）的另一种可能的途径，并带有附加的奖励，即这种OWF也将具有量子耐药性。
One-way functions (OWF) are one of the most essential cryptographic primitives, the existence of which results in wide-ranging ramifications such as private-key encryption and proving $P \neq NP$. These OWFs are often thought of as having classical input and output (i.e. binary strings), however, recent work proposes OWF constructions where the input and/or the output can be quantum. In this paper, we demonstrate that quantum-classical (i.e. quantum input, classical output) OWFs can be used to produce classical-classical (i.e. classical input, classical output) OWFs that retain the one-wayness property against any quantum polynomial adversary (i.e. quantum-resistant). We demonstrate this in two ways. Firstly, we propose a definition of quantum-classical OWFs and show that the existence of such a quantum-classical OWF would imply the existence of a classical-classical OWF. Secondly, we take a proposed quantum-classical OWF and demonstrate how to turn it into a classical-classical OWF. In summary, this paper showcases another possible route into proving the existence of classical-classical OWFs (assuming intermediate quantum computations are allowed) using a "domain-shifting" technique between classical and quantum information, with the added bonus that such OWFs are also going to be quantum-resistant.
