English
Related papers

Related papers: Secure Two-Party Matrix Multiplication from Lattic…

200 papers

Multi-party computation (MPC) is a branch of cryptography where multiple non-colluding parties execute a well designed protocol to securely compute a function. With the non-colluding party assumption, MPC has a cryptographic guarantee that…

Cryptography and Security · Computer Science 2021-11-01 Wittawat Jitkrittum , Michal Lukasik , Ananda Theertha Suresh , Felix Yu , Gang Wang

Privacy-preserving neural network training in vertically partitioned scenarios is vital for secure collaborative modeling across institutions. This paper presents \textbf{EVA-S2PMLP}, an Efficient, Verifiable, and Accurate Secure Two-Party…

Cryptography and Security · Computer Science 2025-06-19 Shizhao Peng , Shoumo Li , Tianle Tao

This paper is motivated by the problem of error control in network coding when errors are introduced in a random fashion (rather than chosen by an adversary). An additive-multiplicative matrix channel is considered as a model for random…

Information Theory · Computer Science 2019-05-07 Danilo Silva , Frank R. Kschischang , Ralf Kötter

Matrix multiplication is a fundamental computation in many scientific disciplines. In this paper, we show that novel fast matrix multiplication algorithms can significantly outperform vendor implementations of the classical algorithm and…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-01-08 Austin R. Benson , Grey Ballard

In several settings of practical interest, two parties seek to collaboratively perform inference on their private data using a public machine learning model. For instance, several hospitals might wish to share patient medical records for…

Cryptography and Security · Computer Science 2018-12-05 Siddharth Garg , Zahra Ghodsi , Carmit Hazay , Yuval Ishai , Antonio Marcedone , Muthuramakrishnan Venkitasubramaniam

Smart grids are intelligent power transmission networks that monitor and control communication participants and grid nodes to ensure bidirectional flow of information and power between all nodes. To secure the smart grid, it is very…

Cryptography and Security · Computer Science 2022-03-08 Yong-Jin Kim , Dok-Jun An , Son-Gyong Kim , Kum-Sok Sin , You-Jin Jong , Ok-Chol Ri

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

Secure multi-party quantum computation (MPQC) protocol is a cryptographic primitive allowing error-free distributed quantum computation to a group of $n$ mutually distrustful quantum nodes even when some quantum nodes disobey the…

Quantum Physics · Physics 2024-11-18 Petr A. Mishchenko , Keita Xagawa

We address a cryptanalysis of two protocols based on the supposed difficulty of discrete logarithm problem on (semi) groups of matrices over a group ring. We can find the secret key and break entirely the protocols.

Cryptography and Security · Computer Science 2015-03-17 Mohammad Eftekhari

Cooperative control is crucial for the effective operation of dynamical multi-agent systems. Especially for distributed control schemes, it is essential to exchange data between the agents. This becomes a privacy threat if the data is…

Systems and Control · Electrical Eng. & Systems 2024-12-19 Philipp Binfet , Janis Adamek , Nils Schlüter , Moritz Schulze Darup

We consider the problem of secure distributed matrix multiplication (SDMM) in which a user wishes to compute the product of two matrices with the assistance of honest but curious servers. We construct polynomial codes for SDMM by studying a…

Information Theory · Computer Science 2021-06-21 Rafael G. L. D'Oliveira , Salim El Rouayheb , Daniel Heinlein , David Karpuk

We study the trade-off between communication rate and privacy for distributed batch matrix multiplication of two independent sequences of matrices $\mathbf{A}$ and $\mathbf{B}$ with uniformly distributed entries. In our setting,…

Information Theory · Computer Science 2025-09-19 Amirhosein Morteza , Remi A. Chou

In recent years, secure multiparty computation (SMC) advanced from a theoretical technique to a practically applicable technology. Several frameworks were proposed of which some are still actively developed. We perform a first comprehensive…

Cryptography and Security · Computer Science 2019-01-10 Marcel von Maltitz , Georg Carle

In federated learning, multiple parties train models locally and share their parameters with a central server, which aggregates them to update a global model. To address the risk of exposing sensitive data through local models, secure…

In this paper, we study the problem of secure and private distributed matrix multiplication. Specifically, we focus on a scenario where a user wants to compute the product of a confidential matrix $A$, with a matrix $B_\theta$, where…

Information Theory · Computer Science 2019-06-26 Wei-Ting Chang , Ravi Tandon

secure multi-party computation is widely studied area in computer science. It is touching all most every aspect of human life. This paper demonstrates theoretical and experimental results of one of the secure multi-party computation…

Cryptography and Security · Computer Science 2014-12-01 Samiksha Shukla , G. Sadashivappa , Durgesh Kumar Mishra

In this paper, the problem of securely computing a function over the binary modulo-2 adder multiple-access wiretap channel is considered. The problem involves a legitimate receiver that wishes to reliably and efficiently compute a function…

Information Theory · Computer Science 2016-11-15 Mario Goldenbaum , Holger Boche , H. Vincent Poor

In this paper, we present a novel variation of the coded matrix multiplication problem which we refer to as fully private grouped matrix multiplication (FPGMM). In FPGMM, a master wants to compute a group of matrix products between two…

Information Theory · Computer Science 2023-05-16 Lev Tauz , Lara Dolecek

Traditional financial institutions face inefficiencies that can be addressed by distributed ledger technology. However, a primary barrier to adoption is the privacy concerns surrounding publicly available transaction data. Existing private…

Cryptography and Security · Computer Science 2026-03-06 Yeoh Wei Zhu , Naresh Goud Boddu , Yao Ma , Shaltiel Eloul , Giulio Golinelli , Yash Satsangi , Rob Otter , Kaushik Chakraborty

Collaborative learning allows participants to jointly train a model without data sharing. To update the model parameters, the central server broadcasts model parameters to the clients, and the clients send updating directions such as…

Machine Learning · Computer Science 2021-07-09 Mengjiao Zhang , Shusen Wang