ローカルエンコードされたセキュア分散バッチ行列乗算

科学分野:

• 分散コンピューティング
• 情報理論
• 暗号理論

背景:

• バッチ行列乗算は計算集約的です。
• 分散システムは、ストラグラー（遅いノード）や共謀ノードの課題に直面しています。
• コード化された分散バッチ行列乗算（CDBMM）の既存の方法は、セキュアなマルチバッチシナリオでは限界があります。

研究 の 目的:

• ローカルエンコードされたセキュア分散バッチ行列乗算（LESDBMM）のための最初のスキームを開発すること。
• 分散環境で複数のバッチ行列積の効率的かつセキュアな計算を可能にすること。
• データプライバシーを維持しながら、ストラグラーや共謀するワーカーを処理すること。

主な方法:

• クロスサブスペース（CSA）コードとCSAヌルシェイパーを利用します。
• バッチ処理機能を持つLESDBMMの新しいスキームを提案します。
• 許容可能なストラグラー、通信、計算の観点からパフォーマンスを分析します。

主要な成果:

• 提案されたLESDBMMスキームは、バッチ処理のための最初のスキームです。
• M=1およびX=0の場合、CDBMMのCSAコードと比較して同等のパフォーマンスを達成します。
• ストラグラーや共謀するワーカーの効果的な処理を示します。

結論:

• 開発されたスキームは、CDBMMのCSAコードをLESDBMM設定に一般化します。
• セキュアで効率的な大規模行列計算のための堅牢なソリューションを提供します。
• 複雑な行列演算のためのコード化された分散コンピューティングの分野を進歩させます。