English
Related papers

Related papers: Practical Traceable Over-Threshold Multi-Party Pri…

200 papers

We study the problem of private set intersection (PSI). In this problem, there are two entities $E_i$, for $i=1, 2$, each storing a set $\mathcal{P}_i$, whose elements are picked from a finite field $\mathbb{F}_K$, on $N_i$ replicated and…

Information Theory · Computer Science 2020-12-01 Zhusheng Wang , Karim Banawan , Sennur Ulukus

Private set intersection (PSI) aims to allow users to find out the commonly shared items among the users without revealing other membership information. The most recently proposed approach to PSI in the database community was Prism, which…

Cryptography and Security · Computer Science 2023-03-14 Dongfang Zhao

Secure Multi-Party Computation (MPC) enables collaborative analytics without exposing private data. However, OLAP queries under MPC remain prohibitively slow due to oblivious execution and padding of intermediate results with filler tuples.…

Databases · Computer Science 2025-10-24 Long Gu , Shaza Zeitouni , Carsten Binnig , Zsolt István

Consider a PPT two-party protocol $\pi=(A,B)$ in which the parties get no private inputs and obtain outputs $O^A,O^B\in \{0,1\}$, and let $V^A$ and $V^B$ denote the parties' individual views. Protocol $\pi$ has $\alpha$-agreement if…

Computational Complexity · Computer Science 2021-05-11 Iftach Haitner , Noam Mazor , Ronen Shaltiel , Jad Silbak

A Private Set Operation (PSO) protocol involves at least two parties with their private input sets. The goal of the protocol is for the parties to learn the output of a set operation, i.e. set intersection, on their input sets, without…

Cryptography and Security · Computer Science 2022-01-25 Sara Ramezanian , Tommi Meskanen , Valtteri Niemi

We consider the setup of a constrained optimization problem with two agents $E_1$ and $E_2$ who jointly wish to learn the optimal solution set while keeping their feasible sets $\mathcal{P}_1$ and $\mathcal{P}_2$ private from each other.…

Information Theory · Computer Science 2023-12-05 Shreya Meel , Sennur Ulukus

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

Secure computation protocols combine inputs from involved parties to generate an output while keeping their inputs private. Private Set Intersection (PSI) is a secure computation protocol that allows two parties, who each hold a set of…

Cryptography and Security · Computer Science 2024-10-07 Yuvaraj Athur Raghuvir , Senthil Govindarajan , Sanjeevi Vijayakumar , Pradeep Yadlapalli , Fabio Di Troia

Structured data is well handled by gradient-boosted decision trees (GBDT), which are usually trained on vertically partitioned features across mutually distrustful parties. High speed and interpretability make GBDTs popular in finance and…

Cryptography and Security · Computer Science 2026-05-27 Huang Chenyu , Zhang Fan , Du Minxin , Chow Sherman SM , Chen Huangxun , Rao Huaming , Huang Danqing , Qian Bo , Chen Peng

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

Private set intersection is an important problem with implications in many areas, ranging from remote diagnostics to private contact discovery. In this work, we consider the case of two-party PSI in the honest-but-curious setting. We…

Quantum Physics · Physics 2022-01-11 Michele Amoretti

Secure multi-party computation (MPC) allows a set of parties to compute a function jointly while keeping their inputs private. Compared with the MPC based on garbled circuits,some recent research results show that MPC based on secret…

Cryptography and Security · Computer Science 2020-01-07 Satsuya Ohata , Koji Nuida

Preservation of privacy has been a serious concern with the increasing use of IoT-assisted smart systems and their ubiquitous smart sensors. To solve the issue, the smart systems are being trained to depend more on aggregated data instead…

Cryptography and Security · Computer Science 2022-06-07 Himanshu Goyal , Sudipta Saha

A measure of privacy infringement for agents (or participants) travelling across a transportation network in participatory-sensing schemes for traffic estimation is introduced. The measure is defined to be the conditional probability that…

Optimization and Control · Mathematics 2016-09-06 Farhad Farokhi , Iman Shames

In traditional runtime verification, a system is typically observed by a monolithic monitor. Enforcing privacy in such settings is computationally expensive, as it necessitates heavy cryptographic primitives. Therefore, privacy-preserving…

Cryptography and Security · Computer Science 2026-03-23 Mahyar Karimi , K. S. Thejaswini , Roderick Bloem , Thomas A. Henzinger

Participatory sensing is emerging as an innovative computing paradigm that targets the ubiquity of always-connected mobile phones and their sensing capabilities. In this context, a multitude of pioneering applications increasingly carry out…

Cryptography and Security · Computer Science 2013-08-14 Emiliano De Cristofaro , Claudio Soriente

Ensuring correctness of communication in distributed systems remains challenging. To address this, Multiparty session types (MPST), initially introduced by Honda et al. [52, 53], offer a type discipline in which a programmer or architect…

Programming Languages · Computer Science 2026-05-25 Ping Hou , Nobuko Yoshida , Iona Kuhn

In two-party machine learning prediction services, the client's goal is to query a remote server's trained machine learning model to perform neural network inference in some application domain. However, sensitive information can be obtained…

Cryptography and Security · Computer Science 2023-02-20 Karthik Garimella , Zahra Ghodsi , Nandan Kumar Jha , Siddharth Garg , Brandon Reagen

Secure multi-party computation provides a wide array of protocols for mutually distrustful parties be able to securely evaluate functions of private inputs. Within recent years, many such protocols have been proposed representing a plethora…

Cryptography and Security · Computer Science 2023-11-16 Kenneth Goss

Multiparty session typing (MPST) is a method to make concurrent programming simpler. The idea is to use type checking to automatically detect safety and liveness violations of implementations relative to specifications. In practice, the…

Programming Languages · Computer Science 2025-01-30 Sung-Shik Jongmans