Multi-Party Computation
安全なマルチパーティ計算(MPC)は、複数の参加者が各自の秘密入力を明かさずに関数を共同計算でき、結果のみが公開される。
目的
相互に不信を持つ参加者間でプライバシー保護された共同計算を可能にする。例としてプライベート集合交差、共同統計、機械学習の訓練がある。
メカニズム
各参加者は入力を秘密分散し、シェアを交換する。回路上でシェアを対話的に評価し(加算ゲートは直接加算、乗算ゲートはBeaverトリプルを使用)、最後に出力を再構成する。セキュリティモデルは半誠実と悪意ありに分かれる。
ユースケース
- プライベート集合交差(PSI)
- 医療データの共同分析(healthcare)
- 連合学習のプライバシー保護