Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2211.03308 · Advanced Quantum Technologies

Two‐Server Oblivious Transfer for Quantum Messages

Masahito Hayashi, Seunghoan Song

Published Feb 8, 2024• 2 citations
arXivHTMLPDF

Abstract

Abstract Oblivious transfer is considered as a cryptographic primitive task for quantum information processing over a quantum network. It is an essential building block for secure multiparty computation. It is known that one‐server oblivious transfer is impossible. When the task is the transmission of classical messages, protocols for two‐server oblivious transfer exist, i.e., existing protocols work under the assumption that two servers do not communicate with each other. However, when the task is the transmission of a quantum state, no existing method works even under the above two‐server assumption. Two‐server oblivious transfer protocols for quantum messages are proposed for the first time.

DOI
10.1002/qute.202300184

Related papers

Quantum oblivious transfer for quantum messages

Yu‐Guang Yang, Shi Qiu, Yan Chang +3 more

Oblivious transfer (OT) is an essential building block for secure multiparty computation. Up to now, one- and two-server OT protocols have been investigated. It has been proven that unconditionally secure one-server OT is impossible even with the quantum system. Recently, Hayashi and Song proposed the first two-server OT protocol for quantum messages [Adv. Quantum Technol. 7, 2300184 (2024)], which is the only one for two-server OT for quantum messages to our knowledge. This protocol has the assumption that two quantum servers do not communicate with each other. However, it is unrealistic to make such an assumption. In addition, an equation error occurs in the protocol description. To tackle these issues, we first point out the equation error existent in the protocol of Hayashi and Song and correct it. Then, we propose a two-server OT protocol for quantum messages by using entanglement swapping. Security analysis shows that the user privacy holds even if the two quantum servers communicate mutually.

Physical Review A•Sep 8, 2025•4 citations

Counterfactual All‐Or‐Nothing Oblivious Transfer for Quantum Messages

Xiao‐Qiu Cai, Yu‐Guang Yang, Tian‐Yin Wang +2 more

Abstract Oblivious transfer (OT) protocol is an essential building block for secure multiparty computation. The transmission of quantum messages is conductive in executing complex secure multiparty quantum computation tasks and even distributed quantum computation tasks. However, as an important form of OT protocol, existing all‐or‐nothing OT protocols only work for the transmission of classical messages thus limiting application scenarios. To tackle this issue, a counterfactual all‐or‐nothing OT protocol is proposed for quantum messages. Compared with existing all‐or‐nothing OT protocols for classical messages, the proposed protocol has three advantages: i) it is achieved without any physical particles traveling between the sender and the receiver thus reducing the communication complexity; ii) no prior entanglement between the sender and the receiver is required thus facilitating protocol implementation, and iii) it works for known even unknown quantum messages thereby offering broader application scenarios.

Advanced Quantum Technologies•Jan 6, 2025•10 citations

On the existence of loss-tolerant quantum oblivious transfer protocols

Jamie Sikora

Oblivious transfer is the cryptographic primitive where Alice sends one of two bits to Bob but is oblivious to the bit received. Using quantum communication, we can build oblivious transfer protocols with security provably better than any protocol built using classical communication. However, with imperfect apparatus, one needs to consider other attacks. In this paper, we present an oblivious transfer protocol which is impervious to lost messages.

Quantum Information and Computation•Jul 1, 2012•3 citations

On the existence of loss-tolerant quantum oblivious transfer protocols

Jamie Sikora

Oblivious transfer is the cryptographic primitive where Alice sends one of two bits to Bob but is oblivious to the bit received. Using quantum communication, we can build oblivious transfer protocols with security provably better than any protocol built using classical communication. However, with imperfect apparatus one needs to consider other attacks. In this paper we present an oblivious transfer protocol which is impervious to lost messages.

arXiv:1009.2735•Sep 14, 2010•0 citations

Computationally Secure Quantum Oblivious Transfer

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.

Advanced Quantum Technologies•Nov 19, 2021•8 citations

Oblivious Quantum Computation and Delegated Multiparty Quantum Computation

Masahito Hayashi

We propose a new concept, oblivious quantum computation, which requires performing oblivious transfer with respect to the computation outcome of the quantum computation, where the secrecy of the input qubits and the program to identify the quantum gates are required. Exploiting quantum teleportation, we propose a two-server protocol for this task, which realizes an exponential improvement for the communication complexity over the simple application of two-server (quantum) oblivious transfer to the sending of the computation result. Also, we discuss delegated multiparty quantum computation, in which, several users ask multiparty quantum computation to server(s) only using classical communications. We propose a two-server protocol for the latter task as well.

arXiv:2211.00962•Nov 2, 2022•1 citation
Abstract Oblivious transfer is considered as a cryptographic primitive task for quantum information processing over a quantum network. It is an essential building block for secure multiparty computation. It is known that one‐server oblivious transfer is impossible. When the task is the transmission of classical messages, protocols for two‐server oblivious transfer exist, i.e., existing protocols work under the assumption that two servers do not communicate with each other. However, when the task is the transmission of a quantum state, no existing method works even under the above two‐server assumption. Two‐server oblivious transfer protocols for quantum messages are proposed for the first time.
Oblivious transfer (OT) is an essential building block for secure multiparty computation. Up to now, one- and two-server OT protocols have been investigated. It has been proven that unconditionally secure one-server OT is impossible even with the quantum system. Recently, Hayashi and Song proposed the first two-server OT protocol for quantum messages [Adv. Quantum Technol. 7, 2300184 (2024)], which is the only one for two-server OT for quantum messages to our knowledge. This protocol has the assumption that two quantum servers do not communicate with each other. However, it is unrealistic to make such an assumption. In addition, an equation error occurs in the protocol description. To tackle these issues, we first point out the equation error existent in the protocol of Hayashi and Song and correct it. Then, we propose a two-server OT protocol for quantum messages by using entanglement swapping. Security analysis shows that the user privacy holds even if the two quantum servers communicate mutually.
Abstract Oblivious transfer (OT) protocol is an essential building block for secure multiparty computation. The transmission of quantum messages is conductive in executing complex secure multiparty quantum computation tasks and even distributed quantum computation tasks. However, as an important form of OT protocol, existing all‐or‐nothing OT protocols only work for the transmission of classical messages thus limiting application scenarios. To tackle this issue, a counterfactual all‐or‐nothing OT protocol is proposed for quantum messages. Compared with existing all‐or‐nothing OT protocols for classical messages, the proposed protocol has three advantages: i) it is achieved without any physical particles traveling between the sender and the receiver thus reducing the communication complexity; ii) no prior entanglement between the sender and the receiver is required thus facilitating protocol implementation, and iii) it works for known even unknown quantum messages thereby offering broader application scenarios.
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.
We propose a new concept, oblivious quantum computation, which requires performing oblivious transfer with respect to the computation outcome of the quantum computation, where the secrecy of the input qubits and the program to identify the quantum gates are required. Exploiting quantum teleportation, we propose a two-server protocol for this task, which realizes an exponential improvement for the communication complexity over the simple application of two-server (quantum) oblivious transfer to the sending of the computation result. Also, we discuss delegated multiparty quantum computation, in which, several users ask multiparty quantum computation to server(s) only using classical communications. We propose a two-server protocol for the latter task as well.