English
Related papers

Related papers: Multiparty Protocol that Usually Shuffles

200 papers

With oblivious transfer multiparty protocols become possible even in the presence of a faulty majority. But all known protocols can be aborted by just one disruptor. This paper presents more robust solutions for multiparty protocols with…

Cryptography and Security · Computer Science 2007-05-23 J. Mueller-Quade , H. Imai

How to achieve differential privacy in the distributed setting, where the dataset is distributed among the distrustful parties, is an important problem. We consider in what condition can a protocol inherit the differential privacy property…

Cryptography and Security · Computer Science 2017-04-06 Genqiang Wu , Yeping He , Jingzheng Wu , Xianyao Xia

In the classical multi-party computation setting, multiple parties jointly compute a function without revealing their own input data. We consider a variant of this problem, where the input data can be shared for machine learning training…

Machine Learning · Computer Science 2020-09-25 Chenwei Wu , Chenzhuang Du , Yang Yuan

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

We study a protocol for distributed computation called shuffled check-in, which achieves strong privacy guarantees without requiring any further trust assumptions beyond a trusted shuffler. Unlike most existing work, shuffled check-in…

Machine Learning · Computer Science 2023-07-06 Seng Pei Liew , Satoshi Hasegawa , Tsubasa Takahashi

Secure multi-party computation (MPC) is a fundamental problem in secure distributed computing. An MPC protocol allows a set of $n$ mutually distrusting parties to carry out any joint computation of their private inputs, without disclosing…

Cryptography and Security · Computer Science 2022-08-10 Ananya Appan , Anirudh Chandramouli , Ashish Choudhury

We present protocols for multiparty data hiding of quantum information that implement all possible threshold access structures. Closely related to secret sharing, data hiding has a more demanding security requirement: that the data remain…

Quantum Physics · Physics 2007-05-23 Patrick Hayden , Debbie Leung , Graeme Smith

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

Multi-party computing (MPC) has been gaining popularity as a secure computing model over the past few years. However, prior works have demonstrated that MPC protocols still pay substantial performance penalties compared to plaintext,…

Cryptography and Security · Computer Science 2024-08-28 Yongqin Wang , Rachit Rajat , Murali Annavaram

In this work, we present novel protocols over rings for semi-honest secure three-party computation (3PC) and malicious four-party computation (4PC) with one corruption. While most existing works focus on improving total communication…

Cryptography and Security · Computer Science 2025-05-22 Christopher Harth-Kitzerow , Ajith Suresh , Yongqin Wang , Hossein Yalame , Georg Carle , Murali Annavaram

A critically important component of most signal processing procedures is that of computing the distance between signals. In multi-party processing applications where these signals belong to different parties, this introduces privacy…

Cryptography and Security · Computer Science 2016-09-26 Abelino Jimenez , Bhiksha Raj

Recently, Yang et al. (Quantum Inf Process 18, 74, 2019) proposed a two-party quantum key agreement protocol over a collective noisy channel. They claimed that their quantum key agreement protocol can ensure both of the participants have…

Quantum Physics · Physics 2020-09-16 Jun Gu , Tzonelih Hwang

In order to perform machine learning among multiple parties while protecting the privacy of raw data, privacy-preserving machine learning based on secure multi-party computation (MPL for short) has been a hot spot in recent. The…

Cryptography and Security · Computer Science 2022-11-17 Lushan Song , Jiaxuan Wang , Zhexuan Wang , Xinyu Tu , Guopeng Lin , Wenqiang Ruan , Haoqi Wu , Weili Han

Privacy-preserving machine learning enables the training of models on decentralized datasets without the need to reveal the data, both on horizontal and vertically partitioned data. However, it relies on specialized techniques and…

Cryptography and Security · Computer Science 2023-02-14 Florian van Daalen , Inigo Bermejo , Lianne Ippel , Andre Dekker

Shuffling is the process of rearranging a sequence of elements into a random order such that any permutation occurs with equal probability. It is an important building block in a plethora of techniques used in virtually all scientific…

Data Structures and Algorithms · Computer Science 2023-02-08 Manuel Penschuck

We devised a protocol that allows two parties, who may malfunction or intentionally convey incorrect information in communication through a quantum channel, to verify each other's measurements and agree on each other's results. This has…

Quantum Physics · Physics 2023-09-07 Kazuki Ikeda , Adam Lowe

Security of model parameters and user data is critical for Transformer-based services, such as ChatGPT. While recent strides in secure two-party protocols have successfully addressed security concerns in serving Transformer models, their…

Cryptography and Security · Computer Science 2024-05-09 Mu Yuan , Lan Zhang , Xiang-Yang Li

A client wishes to outsource computation on confidential data to a network of parties. He does not trust a single party but believes that multiple parties do not collude. To solve this problem, we use the idea of treating one of the parties…

Cryptography and Security · Computer Science 2017-07-21 Johannes Schneider

In a recent paper [Z. J. Zhang and Z. X. Man, Phys. Rev. A 72, 022303(2005)], a multiparty quantum secret sharing protocol based on entanglement swapping was presented. However, as we show, this protocol is insecure in the sense that an…

Quantum Physics · Physics 2007-05-23 Song Lin , Fei Gao , Fen-Zhuo Guo , Qiao-Yan Wen , Fu-Chen Zhu

We propose an efficient framework for enabling secure multi-party numerical computations in a Peer-to-Peer network. This problem arises in a range of applications such as collaborative filtering, distributed computation of trust and…

Cryptography and Security · Computer Science 2008-11-15 Danny Bickson , Genia Bezman , Danny Dolev , Benny Pinkas