文献

J-GLOBAL ID：201802284864953129   整理番号：18A2144335

僕たちは一番大切なものに気づいていなかった -秘密外部結合プロトコルの設計と実装-

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

抄録/ポイント： 本稿では秘密外部結合プロトコルの提案と実装報告を行う。テーブル結合(JOIN)は,データベースやデータ分析において,属性は異なるが同じキーを持つ2つのテーブルを合わせて新たな一つのテーブルにする操作である。例えば[ID,氏名]を持つテーブル1,[ID,買った物,価格]を持つテーブル2から,IDをマッチングして[ID,氏名,買った物,価格]を持つテーブルを生成する。秘密計算の最も有望なアプリケーションの一つは,複数データホルダーの持つ異なるデータを統合して分析を行う統合データ分析であり,テーブル結合は明らかに本アプリケーションの鍵となる機能である。テーブル結合には主に内部結合と外部結合,さらに外部結合にも左,右,完全の3種類あるが,秘密計算分野ではこれまで内部結合しか取り扱われることが無かった。一方で通常,良く使われるのは実は外部結合の方である。本稿ではこの乖離を解決するべく,3つの外部結合を初めて構成し,さらに実装して内部結合とほぼ同等の現実的な処理性能を実現したことを報告する。(著者抄録)

シソーラス用語： *データ保護 ,  暗号 ,  計算 ,  データ融合 ,  結合 ,  *プロトコル ,  *情報セキュリティ ,  分散管理
準シソーラス用語： *データ結合 ,  プロトコル設計 ,  *暗号プロトコル ,  実機実験 ,  *秘密計算 ,  秘密分散

分類 (2件)： データ保護  (JD01020V) ,  符号理論  (ND02030R)

タイトルに関連する用語 (4件)： 秘密 ,  プロトコル ,  設計 ,  実装