Paper 2020/1487
One-Way Functions Imply Secure Computation in a Quantum World
James Bartusek, Andrea Coladangelo, Dakshita Khurana, and Fermi Ma
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
- Published by the IACR in CRYPTO 2021
- Keywords
- secure quantum computationone-way functions
- Contact author(s)
-
bartusek james @ gmail com
andrea coladangelo @ gmail com
dakshita @ illinois edu
fermima @ alum mit edu - History
- 2021-08-13: last of 2 revisions
- 2020-11-29: received
- See all versions
- Short URL
- https://ia.cr/2020/1487
- License
-
CC BY
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},
note = {\url{https://eprint.iacr.org/2020/1487}},
url = {https://eprint.iacr.org/2020/1487}
}
