Paper 2020/1487 Original: eprint.iacr.org/2020/1487 ↗
One-Way Functions Imply Secure Computation in a Quantum World
Abstract
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.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2021-08-13: last updated
- 2020-11-29: published
- Short URL
- https://ia.cr/2020/1487
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2020/1487,
author = {James Bartusek and Andrea Coladangelo and Dakshita Khurana and Fermi Ma},
title = {One-Way Functions Imply Secure Computation in a Quantum World},
howpublished = {Cryptology {ePrint} Archive, Paper 2020/1487},
year = {2020},
url = {https://eprint.iacr.org/2020/1487}
}