Current browse context:
cs.IT
Change to browse by:
References & Citations
Computer Science > Information Theory
Title: GCSA Codes with Noise Alignment for Secure Coded Multi-Party Batch Matrix Multiplication
(Submitted on 18 Feb 2020 (v1), last revised 6 Sep 2020 (this version, v2))
Abstract: A secure multi-party batch matrix multiplication problem (SMBMM) is considered, where the goal is to allow a master to efficiently compute the pairwise products of two batches of massive matrices, by distributing the computation across S servers. Any X colluding servers gain no information about the input, and the master gains no additional information about the input beyond the product. A solution called Generalized Cross Subspace Alignment codes with Noise Alignment (GCSA-NA) is proposed in this work, based on cross-subspace alignment codes. The state of art solution to SMBMM is a coding scheme called polynomial sharing (PS) that was proposed by Nodehi and Maddah-Ali. GCSA-NA outperforms PS codes in several key aspects - more efficient and secure inter-server communication, lower latency, flexible inter-server network topology, efficient batch processing, and tolerance to stragglers. The idea of noise alignment can also be combined with N-source Cross Subspace Alignment (N-CSA) codes and fast matrix multiplication algorithms like Strassen's construction. Moreover, noise alignment can be applied to symmetric secure private information retrieval to achieve the asymptotic capacity.
Submission history
From: Zhen Chen [view email][v1] Tue, 18 Feb 2020 17:36:56 GMT (193kb,D)
[v2] Sun, 6 Sep 2020 05:46:43 GMT (191kb,D)
Link back to: arXiv, form interface, contact.