* 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)