文献

J-GLOBAL ID：201602218927877727   整理番号：16A0305843

事前計算が効率的で不正者が多くても安全なマルチパーティ計算

著者 (2件)： 濱田浩気 (NTT セキュアプラットフォーム研) ,  菊池亮 (NTT セキュアプラットフォーム研)
資料名： 情報処理学会シンポジウムシリーズ(CD-ROM)  (IPSJ Symposium Series (CD-ROM))
巻： 2015  号： 3  ページ： 995-1002  発行年： 2015年10月14日 
JST資料番号： L6741A  ISSN： 1882-0840  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 不正者が参加者の半数以上の場合にも安全なマルチパーティ計算において,事前計算を効率的に行う方法を提案する。近年マルチパーティ計算の研究が進み,特に不正者が参加者の半数を下回る場合に安全な手法については,実用的な速度の方法が提案されてきている。しかしながら,半数以上の参加者が結託してしまうと情報を復元できてしまうことから適用場面が限定され,例えば情報を自組織の外に出すことが許されない場合には用いることができなかった。これに対して,自身以外のすべての参加者が結託しても安全なマルチパーティ計算が提案されている。この手法は所望のマルチパーティ計算の実行前にあらかじめ事前計算をしておくことにより,不正者が参加者の半数を下回る場合に安全な手法と同程度の実行時の速度を達成している。その一方で,実行前の事前計算が膨大であることが実用上の問題となっている。本稿では,計算を手助けする情報を提供する信頼できるサーバの存在を仮定することで,事前計算を効率化する方法を提案する。さらに,複数のサーバのうち半数未満が不正者である場合にも適用できるように手法の拡張を行う。(著者抄録)

シソーラス用語： プライバシー ,  *データ保護 ,  データ解析 ,  *暗号 ,  安全性 ,  分散化
準シソーラス用語： *個人情報保護 ,  データ分析 ,  *マルチパーティ計算 ,  秘密計算 ,  秘密分散法

分類 (1件)： データ保護  (JD01020V)

タイトルに関連する用語 (2件)： 計算 ,  安全なマルチパーティ計算