文献

J-GLOBAL ID：201102295146699294   整理番号：11A1543038

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

A Lightweight Three-party Secure Function Evaluation with Error Detection and Its Experimental Result

著者 (4件)： 千田浩司 (NTT 情報流通プラットフォーム研) ,  五十嵐大 (NTT 情報流通プラットフォーム研) ,  濱田浩気 (NTT 情報流通プラットフォーム研) ,  高橋克巳 (NTT 情報流通プラットフォーム研)
資料名： 情報処理学会論文誌ジャーナル(CD-ROM)  (情報処理学会論文誌 論文誌ジャーナル(CD-ROM))
巻： 52  号： 9  ページ： 2674-2685  発行年： 2011年09月15日 
JST資料番号： Z0778B  ISSN： 1882-7837  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本稿では3主体の協調計算により入力値を秘匿しつつ算術演算や論理演算を実行できる3パーティ秘匿関数計算プロトコルを提案し,その実装評価を行った結果を示す。提案プロトコルは主体間の結託はないと仮定したとき,semi-honestモデルにおいて入力値の秘匿性が保証され,maliciousモデルにおいて演算結果の改竄(エラー)を従来よりも効率良く検出できるという特徴を持つ。実装評価はCPU:Intel Core2 Quad 3.0GHz,RAM:4GBの1台マシン環境で測定し,32ビット乗算1回を約1.6μ秒で処理できることを確認した。また3パーティ秘匿関数計算プロトコルの応用として,個人に関する情報を安全に利活用できる技術として注目されているプライバシ保護データマイニング(Privacy-Preserving Data Mining)への適用について考察を行う。(著者抄録)

シソーラス用語： *コンピュータセキュリティ ,  性質 ,  誤り検出 ,  実装設計 ,  システム評価 ,  プロトコル ,  行為 ,  情報 ,  データ保護 ,  プライバシー ,  *データマイニング ,  改竄 ,  個人情報 ,  プライバシー保護
準シソーラス用語： 秘匿性 ,  機密性

分類 (2件)： データ保護  (JD01020V) ,  人工知能  (JE08000Z)

引用文献 (39件)：

• 1) Aggarwal, C.C. and Yu, P.S.: Privacy-Preserving Data Mining: Models and Algorithms, ISBN 978-0-387-70991-8, Springer-Verlag (July 2009).
• 2) Algesheimer, J., Camenisch, J. and Shoup, V.: Efficient computation modulo a shared secret with application to the generation of shared safe-prime products, CRYPTO 2002, LNCS 2442, pp.417-432, Springer-Verlag (2002).
• 3) Ben-Or, M., Goldwasser, S. and Wigderson, A.: Completeness theorems for noncryptographic fault-tolerant distributed computation, STOC '88, pp.1-10, ACM Press (1988).
• 4) Bogdanov, D., Laur, S. and Willemson, J.: Sharemind: A framework for fast privacy-preserving computations, ESORICS 2008, LNCS 5283, pp.192-206 (2008).
• 5) Chaum, D., Crepeau, C. and Damgård, I.:Multiparty unconditionally secure protocols, STOC '88, pp.11-19, ACM Press(1988).

タイトルに関連する用語 (7件)： エラー検出 ,  軽量 ,  関数 ,  計算 ,  提案 ,  実装 ,  評価