本地编码 安全分布式批量矩阵乘法
1School of Artificial Intelligence, Beijing University of Posts and Telecommunications, Beijing 100876, China.
Entropy (Basel, Switzerland)
|December 24, 2025
概括
本研究引入了一种安全分布式矩阵乘法的新方法,即使使用不可靠的工节点,也可以实现高效的批处理. 该方案确保数据隐私,同时容忍系统延迟和恶意参与者.
科学领域:
- 分布式计算 分布式计算
- 信息理论是信息理论.
- 密码学 密码学 密码学
背景情况:
- 批量矩阵乘法是计算密集的.
- 分布式系统面临着滞后节点 (慢节点) 和勾结节点的挑战.
- 编码分布式批量矩阵乘法 (CDBMM) 的现有方法在安全的多批量场景中存在局限性.
研究的目的:
- 开发第一个局部编码的安全分布式批量矩阵乘法 (LESDBMM) 方案.
- 为了在分布式环境中实现多批矩阵产品的高效和安全计算.
- 在保持数据隐私的同时处理滞后者和勾结员工.
主要方法:
- 使用跨子空间 (CSA) 代码和CSA零造型器.
- 提出了一个具有批处理能力的LESDBMM的新方案.
- 在可容忍的滞后者,通信和计算方面分析性能.
主要成果:
- 拟议的LESDBMM计划是第一个针对批处理的方案.
- 在 M=1 和 X=0.0 时,实现与 CDBMM 的 CSA 代码可比的性能.
- 证明有效地处理落后者和勾结的工人.
结论:
- 开发的方案将CDBMM的CSA代码泛化为LESDBMM设置.
- 为安全和高效的大规模矩阵计算提供强大的解决方案.
- 推进了编码分布式计算领域的复杂矩阵运算.
更多相关视频
相关概念视频
Bulk Modulus
682
The bulk modulus is a scientific term used to describe a material's resistance to uniform compression. It is the proportionality constant that links a change in pressure to the resulting relative volume change.
682
Fast Decoupled and DC Powerflow
705
The fast decoupled power flow method addresses contingencies in power system operations, such as generator outages or transmission line failures. This method provides quick power flow solutions, essential for real-time system adjustments. Fast decoupled power flow algorithms simplify the Jacobian matrix by neglecting certain elements, leading to two sets of decoupled equations:
705
Multimachine Stability
529
Multimachine stability analysis is crucial for understanding the dynamics and stability of power systems with multiple synchronous machines. The objective is to solve the swing equations for a network of M machines connected to an N-bus power system.
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
529
Distributed Loads: Problem Solving
1.1K
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
1.1K
Parallel Processing
597
The brain processes sensory information rapidly due to parallel processing, which involves sending data across multiple neural pathways at the same time. This method allows the brain to manage various sensory qualities, such as shapes, colors, movements, and locations, all concurrently. For instance, when observing a forest landscape, the brain simultaneously processes the movement of leaves, the shapes of trees, the depth between them, and the various shades of green. This enables a quick and...
597
Distributed Loads
915
Distributed loads are a common type of load that engineers and scientists encounter in various practical situations. Distributed loads often refer to a type of load spread over a surface or a structure and can be modeled as continuous force per unit area.
For example, consider a bookshelf filled with books stacked vertically adjacent to each other. The weight of the books is evenly distributed over the length of the shelf. As a result, the pressure at different locations on the surface of the...
For example, consider a bookshelf filled with books stacked vertically adjacent to each other. The weight of the books is evenly distributed over the length of the shelf. As a result, the pressure at different locations on the surface of the...
915


