GCSA Codes with Noise Alignment for Secure Coded Multi-Party Batch Matrix Multiplication
| Title | GCSA Codes with Noise Alignment for Secure Coded Multi-Party Batch Matrix Multiplication |
| Publication Type | Conference Paper |
| Year of Publication | 2020 |
| Authors | Chen, Z., Jia, Z., Wang, Z., Jafar, S. A. |
| Conference Name | 2020 IEEE International Symposium on Information Theory (ISIT) |
| Date Published | June 2020 |
| Publisher | IEEE |
| ISBN Number | 978-1-7281-6432-8 |
| Keywords | batch processing, codes, coding theory, colluding servers, compositionality, computational complexity, computer network security, Cross Subspace Alignment codes, cryptography, flexible interserver network topology, GCSA codes, GCSA-NA, master gains no additional information, matrix multiplication, Metrics, network servers, noise alignment, pairwise products, polynomial sharing, polynomials, pubcrawl, resilience, Resiliency, secure interserver communication, secure multiparty batch matrix multiplication problem, security, SMBMM, synchronisation, telecommunication network topology |
| 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. |
| URL | https://ieeexplore.ieee.org/document/9174230 |
| DOI | 10.1109/ISIT44484.2020.9174230 |
| Citation Key | chen_gcsa_2020 |
- Metrics
- telecommunication network topology
- synchronisation
- SMBMM
- security
- secure multiparty batch matrix multiplication problem
- secure interserver communication
- Resiliency
- resilience
- pubcrawl
- polynomials
- polynomial sharing
- pairwise products
- noise alignment
- network servers
- batch processing
- matrix multiplication
- master gains no additional information
- GCSA-NA
- GCSA codes
- flexible interserver network topology
- Cryptography
- Cross Subspace Alignment codes
- computer network security
- computational complexity
- Compositionality
- colluding servers
- coding theory
- codes