One-Way Functions Imply Secure Computation in a Quantum World

被引：27

作者：

Bartusek, James ^{[1
]}

Coladangelo, Andrea ^{[1
]}

Khurana, Dakshita ^{[2
]}

Ma, Fermi ^{[3
,4
]}

机构：

[1] Univ Calif Berkeley, Berkeley, CA 94720 USA

[2] UIUC, Champaign, IL USA

[3] Princeton Univ, Princeton, NJ 08544 USA

[4] NTT Res, Princeton, NJ USA

来源：

ADVANCES IN CRYPTOLOGY (CRYPTO 2021), PT I | 2021年 / 12825卷

关键词：

OBLIVIOUS TRANSFER; BIT COMMITMENT; PROTOCOLS;

D O I：

10.1007/978-3-030-84242-0_17

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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 Crepeau-Kilian (FOCS 1988) framework with these commitments yields simulation-secure QOT.

引用

页码：467 / 496

页数：30

共 50 条

[1] Secure introduction of one-way functions
Volpano, D
[J]. 13TH IEEE COMPUTER SECURITY FOUNDATIONS WORKSHOP, PROCEEDINGS, 2000, : 246 - 254
[2] Quantum algorithms in one-way quantum computation
Vallone, G.
De Martini, F.
Mataloni, P.
[J]. OPTICS AND SPECTROSCOPY, 2010, 108 (02) : 282 - 287
[3] Quantum algorithms in one-way quantum computation
G. Vallone
F. De Martini
P. Mataloni
[J]. Optics and Spectroscopy, 2010, 108 : 282 - 287
[4] Fermionic One-Way Quantum Computation
Cao Xin
Shang Yun
[J]. CHINESE PHYSICS LETTERS, 2014, 31 (11)
[5] One-way quantum computation with circuit quantum electrodynamics
Wu, Chun-Wang
Han, Yang
Zhong, Xiao-Jun
Chen, Ping-Xing
Li, Cheng-Zu
[J]. PHYSICAL REVIEW A, 2010, 81 (03):
[6] Fundamentals of universality in one-way quantum computation
Van den Nest, M.
Duer, W.
Miyake, A.
Briegel, H. J.
[J]. NEW JOURNAL OF PHYSICS, 2007, 9
[7] An economical route to one-way quantum computation
Tame, M. S.
Paternostro, M.
Kim, M. S.
Vedral, V.
[J]. INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2006, 4 (04) : 689 - 703
[8] Secure group communication with multiplicative one-way functions
Kim, H
Hong, SM
Yoon, H
Cho, JW
[J]. ITCC 2005: INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, VOL 1, 2005, : 685 - 690
[9] Biological One-Way Functions for Secure Key Generation
Dodda, Akhil
Wali, Akshay
Wu, Yang
Pannone, Andrew
Reddy, Likhith Kumar
Raha, Arnab
Ozdemir, Sahin Kaya
Ozbolat, Ibrahim Tarik
Das, Saptarshi
[J]. ADVANCED THEORY AND SIMULATIONS, 2019, 2 (02)
[10] Compact quantum circuits from one-way quantum computation
da Silva, Raphael Dias
Galvao, Ernesto F.
[J]. PHYSICAL REVIEW A, 2013, 88 (01):

← 1 2 3 4 5 →