English
Related papers

Related papers: Secure Multi-party Quantum Computing

200 papers

In this work, we demonstrate a new way to perform classical multiparty computing amongst parties with limited computational resources. Our method harnesses quantum resources to increase the computational power of the individual parties. We…

Quantum Physics · Physics 2017-12-20 Marco Clementi , Anna Pappa , Andreas Eckstein , Ian A. Walmsley , Elham Kashefi , Stefanie Barz

We present six multiparty protocols with information-theoretic security that tolerate an arbitrary number of corrupt participants. All protocols assume pairwise authentic private channels and a broadcast channel (in a single case, we…

Cryptography and Security · Computer Science 2016-01-06 Anne Broadbent , Alain Tapp

We introduce a new protocol for secure two-party computation of linear functions in the semi-honest model, based on coding techniques. We first establish a parallel between the second version of the wire-tap channel model and secure…

Cryptography and Security · Computer Science 2013-06-27 Hervé Chabanne , Gérard Cohen , Alain Patey

The security of quantum exam [Phys. Lett. A 350 (2006) 174] is analyzed and it is found that this protocol is secure for any eavesdropper except for the "students" who take part in the exam. Specifically, any student can steal other…

Quantum Physics · Physics 2007-05-23 Fei Gao , Qiao-Yan Wen , Fu-Chen Zhu

In this work, we present an efficient secure multi-party computation MPC protocol that provides strong security guarantees in settings with dishonest majority of participants who may behave arbitrarily. Unlike the popular MPC implementation…

Cryptography and Security · Computer Science 2025-06-03 Tzu-Shen Wang , Jimmy Dani , Juan Garay , Soamar Homsi , Nitesh Saxena

We present a multi-partite protocol in a counterfactual paradigm. In counterfactual quantum cryptography, secure information is transmitted between two spatially separated parties even when there is no physical travel of particles…

Quantum Physics · Physics 2015-06-18 Akshata Shenoy H. , R. Srikanth , T. Srinivas

Due to the impossibility results of Mayers and Lo/Chau it is generally thought that a quantum channel is cryptographically strictly weaker than oblivious transfer. In this paper we prove that in a three party scenario a quantum channel can…

Quantum Physics · Physics 2007-05-23 J. Mueller-Quade , H. Imai

In this work, we study how to securely evaluate the value of trading data without requiring a trusted third party. We focus on the important machine learning task of classification. This leads us to propose a provably secure four-round…

Cryptography and Security · Computer Science 2019-01-04 Vanishree Rao , Yunhui Long , Hoda Eldardiry , Shantanu Rane , Ryan Rossi , Frank Torres

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

Multiparty session calculi have been recently equipped with security requirements, in order to guarantee properties such as access control and leak freedom. However, the proposed security requirements seem to be overly restrictive in some…

Logic in Computer Science · Computer Science 2016-06-21 Ilaria Castellani , Mariangiola Dezani-Ciancaglini , Ugo de'Liguoro

Growth in research collaboration has caused an increased need for sharing of data. However, when this data is private, there is also an increased need for maintaining security and privacy. Secure multi-party computation enables any function…

Cryptography and Security · Computer Science 2016-12-28 Justin DeBenedetto , Marina Blanton

The application and analysis of the Cut-and-Choose technique in protocols secure against quantum adversaries is not a straightforward transposition of the classical case, among other reasons due to the difficulty to use rewinding in the…

Quantum Physics · Physics 2017-03-14 Elham Kashefi , Luka Music , Petros Wallden

We provide bounds on the efficiency of secure one-sided output two-party computation of arbitrary finite functions from trusted distributed randomness in the statistical case. From these results we derive bounds on the efficiency of…

Cryptography and Security · Computer Science 2014-05-09 Severin Winkler , Jürg Wullschleger

In this paper, we propose a two-party semiquantum summation protocol, where two classical users can accomplish the summation of their private binary sequences with the assistance of a quantum semi-honest third party (TP). The term…

Quantum Physics · Physics 2022-05-18 Tian-Yu Ye , Tian-Jie Xu , Mao-Jie Geng , Ying Chen

Distributed quantum computing is a promising computational paradigm for performing computations that are beyond the reach of individual quantum devices. Privacy in distributed quantum computing is critical for maintaining confidentiality…

Electronic voting is a very useful but challenging internet-based protocol that despite many theoretical approaches and various implementations with different degrees of success, remains a contentious topic due to issues in reliability and…

Quantum Physics · Physics 2022-07-26 Federico Centrone , Eleni Diamanti , Iordanis Kerenidis

In this work, we study position-based cryptography in the quantum setting. The aim is to use the geographical position of a party as its only credential. On the negative side, we show that if adversaries are allowed to share an arbitrarily…

In this paper, we design secure multi-party computation (MPC) protocols in the asynchronous communication setting with optimal resilience. Our protocols are secure against a computationally-unbounded malicious adversary, characterized by an…

Cryptography and Security · Computer Science 2022-05-27 Ananya Appan , Anirudh Chandramouli , Ashish Choudhury

Multipartite entangled states are a fundamental resource for a wide range of quantum information processing tasks. In particular, in quantum networks it is essential for the parties involved to be able to verify if entanglement is present…

Secure multiparty computation (MPC) allows data owners to train machine learning models on combined data while keeping the underlying training data private. The MPC threat model either considers an adversary who passively corrupts some…

Cryptography and Security · Computer Science 2025-05-26 Matthew Jagielski , Daniel Escudero , Rahul Rachuri , Peter Scholl