English
Related papers

Related papers: Secure two-party quantum computation for non-ratio…

200 papers

An efficient paradigm for multi-party computation (MPC) are protocols structured around access to shared pre-processed computational resources. In this model, certain forms of correlated randomness are distributed to the participants prior…

Quantum Physics · Physics 2025-05-16 Maxwell Gold , Eric Chitambar

A rational secret sharing scheme is a game in which each party responsible for reconstructing a secret tries to maximize his utility by obtaining the secret alone. Quantum secret sharing schemes, either derived from quantum teleportation or…

Quantum Physics · Physics 2015-08-06 Arpita Maitra , Sourya Joyee De , Goutam Paul , Asim K. Pal

We introduce the distribution of a secret multipartite entangled state in a real-world scenario as a quantum primitive. We show that in the presence of noisy quantum channels (and noisy control operations) any state chosen from the set of…

Quantum Physics · Physics 2009-11-10 W. Dür , J. Calsamiglia , H. -J. Briegel

We analyze different aspects of multiparty communication over quantum memoryless channels and generalize some of key results known from bipartite channels to that of multiparty scenario. In particular, we introduce multiparty versions of…

Quantum Physics · Physics 2009-11-13 Maciej Demianowicz , Pawel Horodecki

During recent years with the increase of data and data analysis needs, privacy preserving data analysis methods have become of great importance. Researchers have proposed different methods for this purpose. Secure multi-party computation is…

Cryptography and Security · Computer Science 2019-05-14 Mohammad G. Raeini , Mehrdad Nojoumian

Cryptographic protocols, such as protocols for secure function evaluation (SFE), have played a crucial role in the development of modern cryptography. The extensive theory of these protocols, however, deals almost exclusively with classical…

Quantum Physics · Physics 2015-07-08 Sean Hallgren , Adam Smith , Fang Song

Motivated by the applications of secure multiparty computation as a privacy-protecting data analysis tool, and identifying oblivious transfer as one of its main practical enablers, we propose a practical realization of randomized quantum…

Secure communication is one of the key applications of quantum networks. In recent years, following the demands for identity protection in classical communication protocols, the need for anonymity has also emerged for quantum networks.…

Quantum Physics · Physics 2021-08-27 Christopher Thalacker , Frederik Hahn , Jarn de Jong , Anna Pappa , Stefanie Barz

We consider a two-user secure computation problem in which Alice and Bob communicate interactively in order to compute some deterministic functions of the inputs. The privacy requirement is that each user should not learn any additional…

Information Theory · Computer Science 2020-05-12 Gowtham R. Kurri , Vinod M. Prabhakaran

XOR oblivious transfer is a universal cryptographic primitive that can be related to linear polynomial evaluation. We firstly introduce some bipartite quantum protocols for XOR oblivious transfer, which are not secure if one party cheats,…

Quantum Physics · Physics 2023-10-05 Li Yu , Jie Xu , Fuqun Wang , Chui-Ping Yang

We propose a new approach to practical two-party computation secure against an active adversary. All prior practical protocols were based on Yao's garbled circuits. We use an OT-based approach and get efficiency via OT extension in the…

Cryptography and Security · Computer Science 2012-02-15 Jesper Buus Nielsen , Peter Sebastian Nordholt , Claudio Orlandi , Sai Sheshank Burra

This paper considers distributed computing on an anonymous quantum network, a network in which no party has a unique identifier and quantum communication and computation are available. It is proved that the leader election problem can…

Quantum Physics · Physics 2020-06-24 Hirotada Kobayashi , Keiji Matsumoto , Seiichiro Tani

Absolutely and asymptotically secure protocols for organizing an exam in a quantum way are proposed basing judiciously on multipartite entanglement. The protocols are shown to stand against common types of eavesdropping attack.

Quantum Physics · Physics 2007-05-23 Nguyen Ba An

Secure norm computation is becoming increasingly important in many real-world learning applications. However, existing cryptographic systems often lack a general framework for securely computing the $L^p$-norm over private inputs held by…

Cryptography and Security · Computer Science 2025-09-09 Ali Arastehfard , Weiran Liu , Joshua Lee , Bingyu Liu , Xuegang Ban , Yuan Hong

From the minimal assumption of post-quantum semi-honest oblivious transfers, we build the first $\epsilon$-simulatable two-party computation (2PC) against quantum polynomial-time (QPT) adversaries that is both constant-round and black-box…

Cryptography and Security · Computer Science 2023-11-07 Nai-Hui Chia , Kai-Min Chung , Xiao Liang , Takashi Yamakawa

We present a practical implementation of a secure multiparty computation application enabled by quantum oblivious transfer (QOT) on an entanglement-based physical layer. The QOT protocol uses polarization-encoded entangled states to share…

With the rise of artificial intelligence and machine learning, a new wave of private information is being flushed into applications. This development raises privacy concerns, as private datasets can be stolen or abused for non-authorized…

Cryptography and Security · Computer Science 2026-02-19 Janis Nötzel , Anshul Singhal , Peter van Loock

Quantum communication has demonstrated its usefulness for quantum cryptography far beyond quantum key distribution. One domain is two-party cryptography, whose goal is to allow two parties who may not trust each other to solve joint tasks.…

Quantum Physics · Physics 2018-06-08 Jeremy Ribeiro , Le Phuc Thinh , Jedrzej Kaniewski , Jonas Helsen , Stephanie Wehner

The purpose of Secure Multi-Party Computation is to enable protocol participants to compute a public function of their private inputs while keeping their inputs secret, without resorting to any trusted third party. However, opening the…

Cryptography and Security · Computer Science 2018-03-02 Patrick Ah-Fat , Michael Huth

Quantum secret sharing (QSS) plays a significant role in multiparty quantum communication and is a crucial component of future quantum multiparty computing networks. Therefore, it is highly valuable to develop a QSS protocol that offers…

Quantum Physics · Physics 2024-10-10 Yuan-Zhuo Wang , Xiao-Ran Sun , Xiao-Yu Cao , Hua-Lei Yin , Zeng-Bing Chen