English
Related papers

Related papers: Breaking Free: Efficient Multi-Party Private Set U…

200 papers

In this survey, we will explore the interaction between secure multiparty computation and the area of machine learning. Recent advances in secure multiparty computation (MPC) have significantly improved its applicability in the realm of…

Cryptography and Security · Computer Science 2025-05-22 Taobo Liao , Taoran Li , Prathamesh Nadkarni

Privacy preserving multi-party computation has many applications in areas such as medicine and online advertisements. In this work, we propose a framework for distributed, secure machine learning among untrusted individuals. The framework…

Cryptography and Security · Computer Science 2018-11-27 Yunhui Long , Tanmay Gangwani , Haris Mughees , Carl Gunter

In secure multiparty computation (MPC), mutually distrusting users collaborate to compute a function of their private data without revealing any additional information about their data to other users. While it is known that information…

Cryptography and Security · Computer Science 2016-11-17 Deepesh Data , Vinod M. Prabhakaran , Manoj M. Prabhakaran

As far as we know, the literature on secure computation from cut-and-choose has focused on achieving computational security against malicious adversaries. It is unclear whether the idea of cut-and-choose can be adapted to secure computation…

Cryptography and Security · Computer Science 2019-08-13 Zhili Chen

Oblivious Transfer (OT) is one of the most fundamental cryptographic primitives with wide-spread application in general secure multi-party computation (MPC) as well as in a number of tailored and special-purpose problems of interest such as…

Cryptography and Security · Computer Science 2019-11-21 Arpita Patra , Pratik Sarkar , Ajith Suresh

An important function of collaborative network intrusion detection is to analyze the network logs of the collaborators for joint IP addresses. However, sharing IP addresses in plain is sensitive and may be even subject to privacy…

Cryptography and Security · Computer Science 2025-10-15 Onur Eren Arpaci , Raouf Boutaba , Florian Kerschbaum

In this paper, we consider a secure multi-party computation problem (MPC), where the goal is to offload the computation of an arbitrary polynomial function of some massive private matrices (inputs) to a cluster of workers. The workers are…

Information Theory · Computer Science 2020-09-16 Hanzaleh Akbari Nodehi , Mohammad Ali Maddah-Ali

We propose an information theoretic framework for the secure two-party function computation (SFC) problem and introduce the notion of SFC capacity. We study and extend string oblivious transfer (OT) to sample-wise OT. We propose an…

Cryptography and Security · Computer Science 2009-02-06 Ye Wang , Prakash Ishwar

Oblivious transfer is a fundamental cryptographic primitive which is useful for secure multiparty computation. There are several variants of oblivious transfer. We consider 1 out of 2 oblivious transfer, where a sender sends two bits of…

Quantum Physics · Physics 2025-11-12 David Reichmuth , Ittoop Vergheese Puthoor , Petros Wallden , Erika Andersson

Cooperative learning, that enables two or more data owners to jointly train a model, has been widely adopted to solve the problem of insufficient training data in machine learning. Nowadays, there is an urgent need for institutions and…

Cryptography and Security · Computer Science 2022-02-11 Hao Wang , Zhi Li , Chunpeng Ge , Willy Susilo

Sharing and working on sensitive data in distributed settings from healthcare to finance is a major challenge due to security and privacy concerns. Secure multiparty computation (SMC) is a viable panacea for this, allowing distributed…

Cryptography and Security · Computer Science 2017-07-07 Abbas Acar , Z. Berkay Celik , Hidayet Aksu , A. Selcuk Uluagac , Patrick McDaniel

We present LINQ, the first join protocol with linear complexity (in both running time and communication) under the secure multi-party computation model (MPC). It can also be extended to support all free-connex queries, a large class of…

Cryptography and Security · Computer Science 2024-04-24 Qiyao Luo , Yilei Wang , Wei Dong , Ke Yi

Private Set Intersection (PSI) is a vital cryptographic technique used for securely computing common data of different sets. In PSI protocols, often two parties hope to find their common set elements without needing to disclose their…

Cryptography and Security · Computer Science 2021-02-01 Alireza Kavousi , Javad Mohajeri , Mahmoud Salmasizadeh

This paper presents a perfectly secure matrix multiplication (PSMM) protocol for multiparty computation (MPC) of $\mathrm{A}^{\top}\mathrm{B}$ over finite fields. The proposed scheme guarantees correctness and information-theoretic privacy…

Information Theory · Computer Science 2026-01-16 Zixuan He , Mohammad Reza Deylam Salehi , Derya Malak , Photios A. Stavrou

Privacy-preserving federated learning enables a population of distributed clients to jointly learn a shared model while keeping client training data private, even from an untrusted server. Prior works do not provide efficient solutions that…

Cryptography and Security · Computer Science 2022-02-22 David Byrd , Vaikkunth Mugunthan , Antigoni Polychroniadou , Tucker Hybinette Balch

To evade the well-known impossibility of unconditionally secure quantum two-party computations, previous quantum private comparison protocols have to adopt a third party. Here we study how far we can go with two parties only. We propose a…

Quantum Physics · Physics 2017-03-07 Guang Ping He

Secure sum computation of private data inputs is an important component of Secure Multi party Computation (SMC).In this paper we provide a protocol to compute the sum of individual data inputs with zero probability of data leakage. In our…

Cryptography and Security · Computer Science 2010-02-12 Rashid Sheikh , Beerendra Kumar , Durgesh Kumar Mishra

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

A multiparty computation protocol is described in which the parties can generate different probability events that is based on the sharing of a single anonymized random number, and also perform oblivious transfer. A method to verify the…

Cryptography and Security · Computer Science 2015-06-01 Subhash Kak

Secure aggregation is a fundamental primitive in privacy-preserving distributed learning systems, where an aggregator aims to compute the sum of users' inputs without revealing individual data. In this paper, we study a multi-server secure…

Information Theory · Computer Science 2026-01-13 Zhou Li , Xiang Zhang , Kai Wan , Hua Sun , Mingyue Ji , Giuseppe Caire
‹ Prev 1 4 5 6 7 8 10 Next ›