We consider secure distributed matrix multiplication, in which a user computes the product of two matrices with the help of honest-but-curious servers, any $T$ of which may collude. Using the outer-product partition, the matrices are split into $K$ and $L$ blocks and hidden by random masks. Assuming the user has precomputed the products of the random matrices, we develop methods that use this precomputation to reduce the number of servers required. Polynomial codes are designed through degree tables, whose distinct entries count the servers. We show that precomputation can reduce the minimum number of servers by designing degree tables specifically for this setting. For Gap Additive Secure Polynomial (GASPr) codes, we give a precise formula and show that it is monotone in the chain length $r$, so only the extremes GASP_small and GASP_big matter. We also prove lower bounds attained by GASP_small in several regimes. Consequently, any fraction of colluding servers below one can be tolerated, compared to the threshold of one half without precomputation, and the order of the total computational complexity decreases when the colluders are a fixed fraction of the servers. We show that no existing construction uses fewer servers than the better of GASP_small and GASP_big once the mask products are precomputed. We introduce Gap-Reduced Additive Secure Polynomial (GRASP) codes, which retain a single interval for the mask degrees while selecting the information degrees carefully. For $K = T = 4$ and every $L \geq 3$, we give an explicit GRASP code that uses one fewer server than every GASPr code and is within two servers of optimal. For large $T$, the configuration becomes an integer packing problem independent of $T$, and the number of servers saved by GRASP over GASPr grows quadratically in $K$ and $L$.


翻译:暂无翻译

0
下载
关闭预览

相关内容

服务器,也称伺服器,是提供计算服务的设备。由于服务器需要响应服务请求,并进行处理,因此一般来说服务器应具备承担服务并且保障服务的能力。
服务器的构成包括处理器、硬盘、内存、系统总线等,和通用的计算机架构类似,但是由于需要提供高可靠的服务,因此在处理能力、稳定性、可靠性、安全性、可扩展性、可管理性等方面要求较高。
一文详解50多种多模态图像融合方法
专知会员服务
48+阅读 · 2024年4月6日
【干货书】矩阵计算的课堂讲稿,780页pdf
专知会员服务
90+阅读 · 2024年2月10日
多模态认知计算
专知会员服务
182+阅读 · 2022年9月16日
专家报告|深度学习+图像多模态融合
中国图象图形学报
12+阅读 · 2019年10月23日
利用动态深度学习预测金融时间序列基于Python
量化投资与机器学习
18+阅读 · 2018年10月30日
半监督多任务学习:Semisupervised Multitask Learning
我爱读PAMI
18+阅读 · 2018年4月29日
读书报告 | Deep Learning for Extreme Multi-label Text Classification
科技创新与创业
48+阅读 · 2018年1月10日
Spark机器学习:矩阵及推荐算法
LibRec智能推荐
16+阅读 · 2017年8月3日
国家自然科学基金
5+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
乌克兰无人机饱和战场中的错误教训
专知会员服务
1+阅读 · 今天15:13
面向最后一战术英里:美军无人机创新尝试
专知会员服务
1+阅读 · 今天14:52
《美空军2026条令文件:对海压制作战》
专知会员服务
25+阅读 · 11月9日
人工智能与战争的未来
专知会员服务
10+阅读 · 11月8日
《Agent Mosaic:识别智能体LLM系统中的机密泄露》
专知会员服务
12+阅读 · 11月8日
人工智能在军事教育中的应用:若干视角与经验
专知会员服务
13+阅读 · 11月6日
“星链”减速与不断适应的乌克兰
专知会员服务
10+阅读 · 11月6日
美国中期选举之后:帕兰提尔面临不确定性?
专知会员服务
7+阅读 · 11月6日
相关VIP内容
一文详解50多种多模态图像融合方法
专知会员服务
48+阅读 · 2024年4月6日
【干货书】矩阵计算的课堂讲稿,780页pdf
专知会员服务
90+阅读 · 2024年2月10日
多模态认知计算
专知会员服务
182+阅读 · 2022年9月16日
相关基金
国家自然科学基金
5+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员