Secure Multiparty Computation without One-way Functions.

Saikrishna Badrinarayanan, Abhishek Jain, Rafail Ostrovsky +1 more

Ping Wang, Rui Zhang, Guohao Jiang +1 more

Abstract Oblivious transfer (OT) is one of the cornerstones of secure multiparty computation. It is clear that unconditionally secure OT is impossible. Any protocol for OT requires computational assumptions, such as number‐theoretic cryptographic assumptions or the assumptions of existence of one‐way functions. On the other hand, it is broadly believed that one‐way functions alone do not promise secure OT. However, in this paper, a novel computationally secure quantum oblivious transfer (QOT) protocol is proposed with the help of quantum channels under the minimum assumption requirements: the existence of one‐way functions.

Keith B. Frikken

Shuquan Ma, Xuchao Liu, Huagui Li +1 more

In this paper, we propose a multiparty delegated quantum computing protocol for the completely classical clients. Our protocol is mainly based on the work of Cojocaru et al, in which they proposed a concrete protocol that can make a classical client instruct a quantum server to prepare a random qubit. We simplify their protocol by replacing the one-way functions with the one-way permutations that are post-quantum secure only. Then we extend this improved scheme to multiparty delegated quantum computation, where a group of classical clients can delegate their joint computation task to a distrusted quantum server.

Xun Yi, Xuechao Yang, Xiaoning Liu +5 more

Himanshu Tyagi, Shun Watanabe