エラー検出可能な軽量3パーティ秘匿関数計算の提案と実装評価

• Item type: Journal(1)
• 公開日: 2011-09-15
• タイトル: エラー検出可能な軽量3パーティ秘匿関数計算の提案と実装評価
• タイトル / 言語: en
• タイトル: A Lightweight Three-party Secure Function Evaluation with Error Detection and Its Experimental Result
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：人と共存するコンピュータセキュリティ技術（論文賞受賞）
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: NTT情報流通プラットフォーム研究所
• 著者所属: NTT情報流通プラットフォーム研究所
• 著者所属: NTT情報流通プラットフォーム研究所
• 著者所属: NTT情報流通プラットフォーム研究所
• 著者所属(英): en
• 著者所属(英): NTT Information Sharing Platform Laboratories
• 著者所属(英): en
• 著者所属(英): NTT Information Sharing Platform Laboratories
• 著者所属(英): en
• 著者所属(英): NTT Information Sharing Platform Laboratories
• 著者所属(英): en
• 著者所属(英): NTT Information Sharing Platform Laboratories
• 著者名: 千田, 浩司; 五十嵐, 大; 濱田, 浩気; 高橋, 克巳
• 著者名(英): Koji, Chida; Dai, Ikarashi; Koki, Hamada; Katsumi, Takahashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では3主体の協調計算により入力値を秘匿しつつ算術演算や論理演算を実行できる3パーティ秘匿関数計算プロトコルを提案し，その実装評価を行った結果を示す．提案プロトコルは主体間の結託はないと仮定したとき，semi-honestモデルにおいて入力値の秘匿性が保証され，maliciousモデルにおいて演算結果の改竄（エラー）を従来よりも効率良く検出できるという特徴を持つ．実装評価はCPU：Intel Core2 Quad 3.0GHz，RAM：4GBの1台マシン環境で測定し，32ビット乗算1回を約1.6μ秒で処理できることを確認した．また3パーティ秘匿関数計算プロトコルの応用として，個人に関する情報を安全に利活用できる技術として注目されているプライバシ保護データマイニング（Privacy-Preserving Data Mining）への適用について考察を行う．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We propose a three-party secure function evaluation protocol with lightweight error detection and show the experimental result. Assuming that there exists honest majority, the proposed protocol obtains the outcome of arithmetic and/or logic operations from three-shared values without disclosing the original value in the semi-honest model and can detect the error if the outcome is manipulated by a malicious party faster than the existing schemes. The implementation system, which consists of a PC with Intel Core2 Quad 3.0GHz and 4GB RAM, can compute the multiplication of two 32bits integers about 1.6microseconds. Moreover we consider Privacy-Preserving Data Mining as an application of the three-party secure function evaluation protocol.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 52, 号 9, p. 2674-2685, 発行日 2011-09-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764