Abstract:We study two problems of private matrix multiplication, over a distributed computing system consisting of a master node, and multiple servers that collectively store a family of public matrices using Maximum-Distance-Separable (MDS) codes. In the first problem of Private and Secure Matrix Multiplication (PSMM) from colluding servers, the master intends to compute the product of its confidential matrix with a target matrix stored on the servers, without revealing any information about and the index of target matrix to some colluding servers. In the second problem of Fully Private Matrix Multiplication (FPMM) from colluding servers, the matrix is also selected from another family of public matrices stored at the servers in MDS form. In this case, the indices of the two target matrices should both be kept private from colluding servers. We develop novel strategies for the two PSMM and FPMM problems, which simultaneously guarantee information-theoretic data/index privacy and computation correctness. We compare the proposed PSMM strategy with a previous PSMM strategy with a weaker privacy guarantee (non-colluding servers), and demonstrate substantial improvements over the previous strategy in terms of communication and computation overheads. Moreover, compared with a baseline FPMM strategy that uses the idea of Private Information Retrieval (PIR) to directly retrieve the desired matrix multiplication, the proposed FPMM strategy significantly reduces storage overhead, but slightly incurs large communication and computation overheads.

Three New Approaches to Privacy-preserving Add to Multiply Protocol and its Application

Privacy Preserving PCA for Multiparty Modeling

Secure Multiparty Computation of Set Membership and Its Applications

Privacy preserving distributed data mining based on secure multi-party computation

A Comprehensive Comparison of Multiparty Secure Additions with Differential Privacy

Two Methods for Privacy Preserving Data Mining with Malicious Participants

Privacy‐preserving statistical computing protocols for private set intersection

A Secure Multi-Party Computation Protocol for Malicious Computation Prevention for preserving privacy during Data Mining

Privacy-preserving Data Aggregation Without Secure Channel: Multivariate Polynomial Evaluation

Collusion-Tolerable Privacy-Preserving Sum and Product Calculation without Secure Channel

An Efficient Protocol for Private and Accurate Mining of Support Counts

Information-Theoretically Private Matrix Multiplication From MDS-Coded Storage

Toward efficient and privacy-preserving computing in big data era

Preserving Privacy in Collaborative Systems with Secure Multi-Party Summation

Privacy-Preserving Cross Product Protocol and Its Applications

Privacy-preserving multikey computing framework for encrypted data in the cloud

Novel Quantum Solutions to Privacy-Preserving Point-Line Relation Determination

Block-SMPC: A Blockchain-based Secure Multi-party Computation for Privacy-Protected Data Sharing

Towards Secure and Practical Machine Learning Via Secret Sharing and Random Permutation

MPClan: Protocol Suite for Privacy-Conscious Computations

Guided Perturbation: Towards Private and Accurate Mining