English
Related papers

Related papers: Efficient Three-party Computation: An Information-…

200 papers

The emergence of cloud computing provides a new computing paradigm for users -- massive and complex computing tasks can be outsourced to cloud servers. However, the privacy issues also follow. Fully homomorphic encryption shows great…

Cryptography and Security · Computer Science 2021-04-01 Lizhi Xiong , Wenhao Zhou , Zhihua Xia , Qi Gu , Jian Weng

Delegated quantum computation enables a client with limited quantum capabilities to outsource computations to a more powerful quantum server while preserving correctness and privacy. Verification is crucial in this setting to ensure that…

Quantum Physics · Physics 2026-03-11 Fabian Wiesner , Anna Pappa

This paper introduces quantum multiparty protocols which allow the use of temporary assumptions. We prove that secure quantum multiparty computations are possible if and only if classical multi party computations work. But these strict…

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

Efficient multi-party secure matrix multiplication is crucial for privacy-preserving machine learning, but existing mixed-protocol frameworks often face challenges in balancing security, efficiency, and accuracy. This paper presents an…

Cryptography and Security · Computer Science 2025-10-28 Shizhao Peng , Tianrui Liu , Tianle Tao , Derun Zhao , Hao Sheng , Haogang Zhu

Secure Multi-Party Computation (MPC) is an important enabling technology for data privacy in modern distributed applications. Currently, proof methods for low-level MPC protocols are primarily manual and thus tedious and error-prone, and…

Cryptography and Security · Computer Science 2024-07-24 Christian Skalka , Joseph P. Near

Secure multi-party computation (SMPC) protocols allow several parties that distrust each other to collectively compute a function on their inputs. In this paper, we introduce a protocol that lifts classical SMPC to quantum SMPC in a…

Quantum Physics · Physics 2023-03-17 Theodoros Kapourniotis , Elham Kashefi , Dominik Leichtle , Luka Music , Harold Ollivier

Secure Multiparty Computation (MPC) can improve the security and privacy of data owners while allowing analysts to perform high quality analytics. Secure aggregation is a secure distributed mechanism to support federated deep learning…

Cryptography and Security · Computer Science 2022-05-04 Timothy Stevens , Joseph Near , Christian Skalka

Secure Multi-Party Computation (SMC) allows multiple parties to compute some function of their inputs without disclosing the actual inputs to one another. Secure sum computation is an easily understood example and the component of the…

Cryptography and Security · Computer Science 2010-03-25 Rashid Sheikh , Beerendra Kumar , Durgesh Kumar Mishra

Secure Multiparty Computation (SMC) allows parties to know the result of cooperative computation while preserving privacy of individual data. Secure sum computation is an important application of SMC. In our proposed protocols parties are…

Cryptography and Security · Computer Science 2009-12-08 Rashid Sheikh , Beerendra Kumar , Durgesh Kumar Mishra

Secure multi-party computation (MPC) is a broad cryptographic concept that can be adopted for privacy-preserving computation. With MPC, a number of parties can collaboratively compute a function, without revealing the actual input or output…

Cryptography and Security · Computer Science 2020-04-24 Zhou Ni , Rujia Wang

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

Since unconditionally secure quantum two-party computations are known to be impossible, most existing quantum private comparison (QPC) protocols adopted a third party. Recently, we proposed a QPC protocol which involves two parties only,…

Quantum Physics · Physics 2018-07-27 Guang Ping He

After a general introduction, the thesis is divided into four parts. In the first, we discuss the task of coin tossing, principally in order to highlight the effect different physical theories have on security in a straightforward manner,…

Quantum Physics · Physics 2011-03-02 Roger Colbeck

We study the complexity of securely evaluating arithmetic circuits over finite rings. This question is motivated by natural secure computation tasks. Focusing mainly on the case of two-party protocols with security against malicious…

Cryptography and Security · Computer Science 2008-11-08 Yuval Ishai , Manoj Prabhakaran , Amit Sahai

The cryptographic task of secure multi-party (classical) computation has received a lot of attention in the last decades. Even in the extreme case where a computation is performed between $k$ mutually distrustful players, and security is…

Quantum Physics · Physics 2020-06-17 Yfke Dulek , Alex B. Grilo , Stacey Jeffery , Christian Majenz , Christian Schaffner

In this paper, we present a very important primitive called Information Checking Protocol (ICP) which plays an important role in constructing statistical Verifiable Secret Sharing (VSS) and Weak Secret Sharing (WSS) protocols. Informally,…

Cryptography and Security · Computer Science 2015-03-14 Arpita Patra , C. Pandu Rangan

We present efficient and practical algorithms for a large, distributed system of processors to achieve reliable computations in a secure manner. Specifically, we address the problem of computing a general function of several private inputs…

Cryptography and Security · Computer Science 2021-01-29 Donald Rozinak Beaver

Secure multi-party computation (MPC) is a general cryptographic technique that allows distrusting parties to compute a function of their individual inputs, while only revealing the output of the function. It has found applications in areas…

Logic in Computer Science · Computer Science 2019-12-18 Helene Haagh , Aleksandr Karbyshev , Sabine Oechsner , Bas Spitters , Pierre-Yves Strub

In the Internet of Things and smart environments data, collected from distributed sensors, is typically stored and processed by a central middleware. This allows applications to query the data they need for providing further services.…

Cryptography and Security · Computer Science 2019-01-10 Marcel von Maltitz , Dominik Bitzer , Georg Carle

Secure sum computation of private data inputs is an interesting example of Secure Multiparty Computation (SMC) which has attracted many researchers to devise secure protocols with lower probability of data leakage. In this paper, we provide…

Cryptography and Security · Computer Science 2010-03-23 Rashid Sheikh , Beerendra Kumar , Durgesh Kumar Mishra