中文
相关论文

相关论文: Secure Distributed Gram Matrix Multiplication

200 篇论文

We consider the problem of secure distributed matrix multiplication (SDMM), where a user has two matrices and wishes to compute their product with the help of $N$ honest but curious servers under the security constraint that any information…

信息论 · 计算机科学 2022-06-06 Roberto Assis Machado , Felice Manganiello

This work considers the problem of distributing matrix multiplication over the real or complex numbers to helper servers, such that the information leakage to these servers is close to being information-theoretically secure. These servers…

密码学与安全 · 计算机科学 2022-05-17 Okko Makkonen , Camilla Hollanti

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…

信息论 · 计算机科学 2020-02-13 Rafael G. L. D'Oliveira , Salim El Rouayheb , David Karpuk

In this paper, we present secure distributed matrix multiplication (SDMM) schemes over the complex numbers with good numerical stability and small mutual information leakage by utilizing polynomial interpolation with roots of unity.…

信息论 · 计算机科学 2025-08-26 Okko Makkonen , Camilla Hollanti

The problem of secure distributed batch matrix multiplication (SDBMM) studies the communication efficiency of retrieving a sequence of desired matrix products ${\bf AB}$ $=$ $({\bf A}_1{\bf B}_1,$ ${\bf A}_2{\bf B}_2,$ $\cdots,$ ${\bf…

信息论 · 计算机科学 2021-06-23 Zhuqing Jia , Syed A. Jafar

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…

信息论 · 计算机科学 2021-06-21 Rafael G. L. D'Oliveira , Salim El Rouayheb , Daniel Heinlein , David Karpuk

We consider the problem of secure distributed matrix multiplication (SDMM), where a user has two matrices and wishes to compute their product with the help of $N$ honest but curious servers under the security constraint that any information…

信息论 · 计算机科学 2023-05-16 Roberto A. Machado , Gretchen L. Matthews , Welington Santos

This paper investigates the problem of Secure Multi-party Batch Matrix Multiplication (SMBMM), where a user aims to compute the pairwise products…

信息论 · 计算机科学 2021-07-21 Jinbao Zhu , Qifa Yan , Xiaohu Tang

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…

信息论 · 计算机科学 2021-11-16 Nitish Mital , Cong Ling , Deniz Gunduz

In this paper, we propose a novel construction for secure distributed matrix multiplication (SDMM) based on algebraic geometry (AG) codes, which we call the PoleGap SDMM scheme. The proposed construction is inspired by the GASP code, where…

信息论 · 计算机科学 2023-06-12 Okko Makkonen , Elif Saçıkara , Camilla Hollanti

In this paper, we study the problem of \emph{private and secure distributed matrix multiplication (PSDMM)}, where a user having a private matrix $A$ and $N$ non-colluding servers sharing a library of $L$ ($L>1$) matrices $B^{(0)},…

信息论 · 计算机科学 2022-02-01 Jie Li , Camilla Hollanti

We consider the problem of secure distributed matrix multiplication in which a user wishes to compute the product of two matrices with the assistance of honest but curious servers. We show how to construct polynomial schemes for the outer…

We consider the problem of secure distributed matrix multiplication (SDMM). Coded computation has been shown to be an effective solution in distributed matrix multiplication, both providing privacy against workers and boosting the…

信息论 · 计算机科学 2022-02-08 Burak Hasircioglu , Jesus Gomez-Vilardebo , Deniz Gunduz

Computationally efficient matrix multiplication is a fundamental requirement in various fields, including and particularly in data analytics. To do so, the computation task of a large-scale matrix multiplication is typically outsourced to…

信息论 · 计算机科学 2018-11-01 Jaber Kakar , Seyedhamed Ebadifar , Aydin Sezgin

In this paper, we propose a new secure distributed matrix multiplication (SDMM) scheme using the inner product partitioning. We construct a scheme with a minimal number of workers and no redundancy, and another scheme with redundancy…

信息论 · 计算机科学 2024-04-29 Okko Makkonen

This paper deals with distributed matrix multiplication. Each player owns only one row of both matrices and wishes to learn about one distinct row of the product matrix, without revealing its input to the other players. We first improve on…

密码学与安全 · 计算机科学 2016-07-14 Jean-Guillaume Dumas , Pascal Lafourcade , Jean-Baptiste Orfila , Maxime Puys

Matrix multiplication is one of the key operations in various engineering applications. Outsourcing large-scale matrix multiplication tasks to multiple distributed servers or cloud is desirable to speed up computation. However, security…

信息论 · 计算机科学 2018-06-04 Wei-Ting Chang , Ravi Tandon

We present Modular Polynomial (MP) Codes for Secure Distributed Matrix Multiplication (SDMM). The construction is based on the observation that one can decode certain proper subsets of the coefficients of a polynomial with fewer evaluations…

信息论 · 计算机科学 2024-01-08 David Karpuk , Razane Tajeddine

We consider the problem of designing secure and private codes for distributed matrix-matrix multiplication. A master server owns two private matrices and hires worker nodes to help compute their product. The matrices should remain…

信息论 · 计算机科学 2022-02-15 Christoph Hofmeister , Rawad Bitar , Marvin Xhemrishi , Antonia Wachter-Zeh

In secure distributed matrix multiplication (SDMM) the multiplication $\mathbf{A}\mathbf{B}$ from two private matrices $\mathbf{A}$ and $\mathbf{B}$ is outsourced by a user to $N$ distributed servers. In $\ell$-SDMM, the goal is to a design…

信息论 · 计算机科学 2020-05-05 Jaber Kakar , Anton Khristoforov , Seyedhamed Ebadifar , Aydin Sezgin
‹ 上一页 1 2 3 10 下一页 ›