用于安全分布式矩阵乘法的二元多项式码
信息论
2022-02-08 v2 密码学与安全
分布式、并行与集群计算
math.IT
摘要
我们考虑安全分布式矩阵乘法（SDMM）问题。编码计算已被证明是分布式矩阵乘法的有效解决方案，既能针对计算节点提供隐私保护，又能通过高效缓解掉队者来提升计算速度。在这项工作中，我们提出了近期引入的二元多项式码的一种非直接安全扩展。二元多项式码已被证明能够通过利用掉队者完成的局部工作（而非完全忽略它们）来进一步加速分布式矩阵乘法，同时降低上传通信成本和/或计算节点的存储容量需求。我们表明，特别是在上传通信或存储受限的设置下，与文献中的同类方法相比，所提方法降低了 SDMM 的平均计算时间。
引用
@article{arxiv.2106.07731,
title = {Bivariate Polynomial Codes for Secure Distributed Matrix Multiplication},
author = {Burak Hasircioglu and Jesus Gomez-Vilardebo and Deniz Gunduz},
journal= {arXiv preprint arXiv:2106.07731},
year = {2022}
}
备注
To appear in IEEE Journal on Selected Areas in Communications. arXiv admin note: text overlap with arXiv:2102.08304