* secure multiparty computation [#ve8c16b2]

二つのエージェントの秘密入力を引数とする計算を,第三者の助けなしに,安全かつ,正確に実行するアイデアが基本文献1で提案された.
この方法は様々な拡張が行われ,最終的に任意の多項式時間の計算を,3エージェント以上の場合にも拡張したのが secure multiparty computation (基本文献2).

> -- しましま

//ここには %項目の説明を書いてください.

**関連項目 [#a8699541]

//関連する%項目%をリストしてください.
-[[プライバシー保護データマイニング]]
-[[データベースセキュリティ]]
#br
-[[検索:SMC MPC 秘密計算]]

** リンク集 [#mb3b533e]

-[[Yehuda Lindell ホームページ>http://u.cs.biu.ac.il/~lindell/]]:チュートリアルなどがある
#br
-[[Wikipedia:Secure_multiparty_computation]]
-[[Wikipedia:Secure_two-party_computation]]
-[[Wikipedia:Secure_computation]]

**関連文献 [#re873f06]

//この%項目%に関連する書籍や論文を紹介してください.
- 佐久間 淳「プライバシ保護データマイニング」人工知能学会誌, vol.24, no.2 (2009)
- 基本文献1:A.C.-C.Yao "Protocols for Secure Computations" proc. of IEEE Sympo. on Foundations of Computer Science (FOCS), (1982)
- 基本文献2:O.Goldreichら "How to Play Any Mental Game or a Completeness Theorem for Protocols with Honest Majority" proc. of the 19th ACM Sympo. on the Theory of Computing (STOC) (1987)

トップ   編集 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS