具有合谋工人的全隐私分组矩阵乘法
信息论
2023-05-16 v1 密码学与安全
math.IT
摘要
在本文中，我们提出了编码矩阵乘法问题的一个新变体，称之为全隐私分组矩阵乘法（FPGMM）。在 FPGMM 中，主节点希望计算两个矩阵库之间的一组矩阵乘积，这两个矩阵库所有工人均可访问，同时确保任意数量的指定合谋工人对主节点需要哪些矩阵乘积以及矩阵乘积的数量一无所知。我们提出了一种使用交叉子空间对齐（CSA）码变体的可实现方案，该方案在通信与计算成本上具备灵活性。此外，我们展示了我们的方案如何优于相关隐私保护编码矩阵乘法问题中使用的方案的朴素应用。
引用
@article{arxiv.2305.07983,
title = {Fully Private Grouped Matrix Multiplication with Colluding Workers},
author = {Lev Tauz and Lara Dolecek},
journal= {arXiv preprint arXiv:2305.07983},
year = {2023}
}
备注
7 pages, 3 figures, submitted to the International Symposium on Information Theory (ISIT) 2023