コンテンツへスキップ
uencoder

Multi-Party Computation

安全なマルチパーティ計算(MPC)は、複数の参加者が各自の秘密入力を明かさずに関数を共同計算でき、結果のみが公開される。

目的

相互に不信を持つ参加者間でプライバシー保護された共同計算を可能にする。例としてプライベート集合交差、共同統計、機械学習の訓練がある。

メカニズム

各参加者は入力を秘密分散し、シェアを交換する。回路上でシェアを対話的に評価し(加算ゲートは直接加算、乗算ゲートはBeaverトリプルを使用)、最後に出力を再構成する。セキュリティモデルは半誠実と悪意ありに分かれる。

ユースケース

  • プライベート集合交差(PSI)
  • 医療データの共同分析(healthcare)
  • 連合学習のプライバシー保護

関連ツール

References