English
Related papers

Related papers: A Shannon Approach to Secure Multi-party Computati…

200 papers

Private computation, which includes techniques like multi-party computation and private query execution, holds great promise for enabling organizations to analyze data they and their partners hold while maintaining data subjects' privacy.…

Cryptography and Security · Computer Science 2023-08-24 Bailey Kacsmar , Vasisht Duddu , Kyle Tilbury , Blase Ur , Florian Kerschbaum

We address the problem of efficiently verifying a commitment in a two-party computation. This addresses the scenario where a party P1 commits to a value $x$ to be used in a subsequent secure computation with another party P2 that wants to…

Cryptography and Security · Computer Science 2022-01-28 Nitin Agrawal , James Bell , Adrià Gascón , Matt J. Kusner

We investigate the problem of privacy preserving distributed matrix multiplication in edge networks using multi-party computation (MPC). Coded multi-party computation (CMPC) is an emerging approach to reduce the required number of workers…

Information Theory · Computer Science 2022-03-16 Elahe Vedadi , Yasaman Keshtkarjahromi , Hulya Seferoglu

Secure multiparty computation (MPC) allows joint privacy-preserving computations on data of multiple parties. Although MPC has been studied substantially, building solutions that are practical in terms of computation and communication cost…

Networking and Internet Architecture · Computer Science 2010-02-16 Martin Burkhart , Mario Strasser , Dilip Many , Xenofontas Dimitropoulos

Handling missing data is crucial in machine learning, but many datasets contain gaps due to errors or non-response. Unlike traditional methods such as listwise deletion, which are simple but inadequate, the literature offers more…

Cryptography and Security · Computer Science 2024-05-30 Julia Jentsch , Ali Burak Ünal , Şeyma Selcan Mağara , Mete Akgün

We consider the problem of private multiple linear computation (PMLC) over a replicated storage system with colluding and unresponsive constraints. In this scenario, the user wishes to privately compute $P$ linear combinations of $M$ files…

Information Theory · Computer Science 2024-04-16 Jinbao Zhu , Lanping Li , Xiaohu Tang , Ping Deng

We consider the problem of secure distributed matrix computation (SDMC), where a \textit{user} queries a function of data matrices generated at distributed \textit{source} nodes. We assume the availability of $N$ honest but curious…

Information Theory · Computer Science 2021-11-16 Nitish Mital , Cong Ling , Deniz Gunduz

To construct a quantum network with many end users, it is critical to have a cost-efficient way to distribute entanglement over different network ends. We demonstrate an entanglement access network, where the expensive resource, the…

Quantum Physics · Physics 2015-08-06 X. Y. Chang , D. L. Deng , X. X. Yuan , P. Y. Hou , Y. Y. Huang , L. M. Duan

This paper studies the problem of multi-agent computation under the differential privacy requirement of the agents' local datasets against eavesdroppers having node-to-node communications. We first propose for the network equipped with…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-06 Lei Wang , Yang Liu , Ian Manchester , Guodong Shi

In the problem of reliable multiparty computation (RC), there are $n$ parties, each with an individual input, and the parties want to jointly compute a function $f$ over $n$ inputs. The problem is complicated by the fact that an omniscient…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-10-28 George Saad , Jared Saia

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

We present two Secure Two Party Computation (STPC) protocols for piecewise function approximation on private data. The protocols rely on a piecewise approximation of the to-be-computed function easing the implementation in a STPC setting.…

Cryptography and Security · Computer Science 2016-11-17 Riccardo Lazzeretti , Tommaso Pignata , Mauro Barni

We study a collaborative revenue management problem where multiple decentralized parties agree to share some of their capacities. This collaboration is performed by constructing a large mathematical programming model available to all…

Optimization and Control · Mathematics 2021-12-30 Utku Karaca , S. Ilker Birbil , Nursen Aydin , Gizem Mullaoglu

A card-based secure computation protocol is a method for $n$ parties to compute a function $f$ on their private inputs $(x_1,\ldots,x_n)$ using physical playing cards, in such a way that the suits of revealed cards leak no information…

Cryptography and Security · Computer Science 2025-10-21 Reo Eriguchi , Kazumasa Shinagawa

Large matrix multiplications are central to large-scale machine learning applications. These operations are often carried out on a distributed computing platform with a master server and multiple workers in the cloud operating in parallel.…

Information Theory · Computer Science 2019-12-19 Malihe Aliasgari , Osvaldo Simeone , Joerg Kliewer

E-voting systems (EVS)are having potential advantages over many existing voting schemes.Security, transparency, accuracy and reliability are the major concern in these systems.EVS continues to grow as the technology advances.It is…

Cryptography and Security · Computer Science 2015-02-27 Divya G. Nair , V. P. Binu , G. Santhosh Kumar

In this paper, we propose a secure two-party computation protocol for dynamic controllers using a secret sharing scheme. The proposed protocol realizes outsourcing of controller computation to two servers, while controller parameters,…

Systems and Control · Electrical Eng. & Systems 2025-12-29 Kaoru Teranishi , Takashi Tanaka

Secure multi-party computation has seen substantial performance improvements in recent years and is being increasingly used in commercial products. While a significant amount of work was dedicated to improving its efficiency under standard…

Cryptography and Security · Computer Science 2024-03-22 Alessandro Baccarini , Marina Blanton , Shaofeng Zou

We investigate the possibility of "having someone carry out the work of executing a function for you, but without letting him learn anything about your input". Say Alice wants Bob to compute some known function f upon her input x, but wants…

Quantum Physics · Physics 2007-05-23 Pablo Arrighi , Louis Salvail

A privacy-preserving Support Vector Machine (SVM) computing scheme is proposed in this paper. Cloud computing has been spreading in many fields. However, the cloud computing has some serious issues for end users, such as unauthorized use…

Cryptography and Security · Computer Science 2018-09-20 Takahiro Maekawa , Takayuki Nakachi , Sayaka Shiota , Hitoshi Kiya
‹ Prev 1 8 9 10 Next ›