English
Related papers

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

200 papers

Multiparty Session Types (MPST) are a well-established typing discipline for message-passing processes interacting on sessions involving two or more participants. Session typing can ensure desirable properties: absence of communication…

Programming Languages · Computer Science 2017-04-12 Alceste Scalas , Nobuko Yoshida

Secure multi-party computation (MPC) allows parties to perform computations on data while keeping that data private. This capability has great potential for machine-learning applications: it facilitates training of machine-learning models…

Machine Learning · Computer Science 2022-09-19 Brian Knott , Shobha Venkataraman , Awni Hannun , Shubho Sengupta , Mark Ibrahim , Laurens van der Maaten

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

Two parties with private data sets can find shared elements using a Private Set Intersection (PSI) protocol without revealing any information beyond the intersection. Circuit PSI protocols privately compute an arbitrary function of the…

In the setting of secure multiparty computation (MPC), a set of mutually distrusting parties wish to jointly compute a function, while guaranteeing the privacy of their inputs and the correctness of the output. An MPC protocol is called…

Cryptography and Security · Computer Science 2021-05-07 Ran Cohen , Iftach Haitner , Eran Omri , Lior Rotem

Multiparty Session Types (MPST) is a typing discipline for communication protocols. It ensures the absence of communication errors and deadlocks for well-typed communicating processes. The state-of-the-art implementations of the MPST theory…

Programming Languages · Computer Science 2020-05-26 Keigo Imai , Rumyana Neykova , Nobuko Yoshida , Shoji Yuen

We present a robust and composable device-independent (DI) quantum protocol between two parties for oblivious transfer (OT) using Magic Square devices in the bounded storage model in which the (honest and cheating) devices and parties have…

Quantum Physics · Physics 2026-04-13 Rishabh Batra , Sayantan Chakraborty , Rahul Jain , Upendra Kapshikar

Existing work on privacy-preserving machine learning with Secure Multiparty Computation (MPC) is almost exclusively focused on model training and on inference with trained models, thereby overlooking the important data pre-processing stage.…

Cryptography and Security · Computer Science 2021-02-09 Xiling Li , Rafael Dowsley , Martine De Cock

Multiparty Session Types (MPSTs) offer a structured way of specifying communication protocols and guarantee relevant communication properties, such as deadlock-freedom. In this paper, we extend a minimal MPST system with quantum data and…

Programming Languages · Computer Science 2024-09-18 Ivan Lanese , Ugo Dal Lago , Vikraman Choudhury

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

In this paper, by using d-level single-particle states, two novel multi-party quantum private comparison protocols for size relation comparison with two semi-honest third parties and one semi-honest third party are constructed,…

Quantum Physics · Physics 2022-05-16 Chong-Qiang Ye , Tian-Yu Ye

Secure data join enables two parties with vertically distributed data to securely compute the joined table, allowing the parties to perform downstream Secure multi-party computation-based Data Analytics (SDA), such as training machine…

Cryptography and Security · Computer Science 2026-02-06 Shuyu Chen , Mingxun Zhou , Haoyu Niu , Guopeng Lin , Weili Han

Secure multiparty computation (MPC) has been proposed to allow multiple mutually distrustful data owners to jointly train machine learning (ML) models on their combined data. However, by design, MPC protocols faithfully compute the training…

Cryptography and Security · Computer Science 2022-09-09 Harsh Chaudhari , Matthew Jagielski , Alina Oprea

Oblivious transfer is a powerful cryptographic primitive that is complete for secure multi-party computation. In oblivious transfer protocols a user sends one or more messages to a receiver, while the sender remains oblivious as to which…

Quantum Physics · Physics 2015-11-27 Filippos Vogiatzian

Multi-party learning is an indispensable technique for improving the learning performance via integrating data from multiple parties. Unfortunately, directly integrating multi-party data would not meet the privacy preserving requirements.…

Cryptography and Security · Computer Science 2022-06-23 Xiao-Kai Cao , Chang-Dong Wang , Jian-Huang Lai , Qiong Huang , C. L. Philip Chen

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

Many organizations stand to benefit from pooling their data together in order to draw mutually beneficial insights -- e.g., for fraud detection across banks, better medical studies across hospitals, etc. However, such organizations are…

Cryptography and Security · Computer Science 2020-10-27 Rishabh Poddar , Sukrit Kalra , Avishay Yanai , Ryan Deng , Raluca Ada Popa , Joseph M. Hellerstein

Countries across the globe have been pushing strict regulations on the protection of personal or private data collected. The traditional centralized machine learning method, where data is collected from end-users or IoT devices, so that it…

Logistic regression is an algorithm widely used for binary classification in various real-world applications such as fraud detection, medical diagnosis, and recommendation systems. However, training a logistic regression model with data…

Cryptography and Security · Computer Science 2023-09-19 Jing Liu , Jamie Cui , Cen Chen

Protocols provide the unifying glue in concurrent and distributed software today; verifying that message-passing programs conform to such governing protocols is important but difficult. Static approaches based on multiparty session types…

Programming Languages · Computer Science 2022-05-24 Bas van den Heuvel , Jorge A. Pérez