• DOI:10.48550/arXiv.2209.10146
• Corpus ID: 252407618

Creating quantum-resistant classical-classical OWFs from quantum-classical OWFs

@article{Teo2022CreatingQC,
  title={Creating quantum-resistant classical-classical OWFs from quantum-classical OWFs},
  author={Wei Zheng. Teo and Marco Carmosino and L. Horesh},
  journal={ArXiv},
  year={2022},
  volume={abs/2209.10146}
}

• Wei Zheng. Teo, M. Carmosino, L. Horesh
• Published 21 September 2022
• Computer Science
• ArXiv

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 (cid:54) = NP [1, 2]. 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 [3–6]. 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 (assum-ing 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.