2009 Fiscal Year Annual Research Report
プライバシーデータマイニングのための暗号プロトコルの設計と安全性評価
| Project/Area Number |
20300005
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
櫻井 幸一 Kyushu University, システム情報科学研究院, 教授 (60264066)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
堀 良彰 九州大学, システム情報科学研究院, 准教授 (90264126)
高橋 健一 財団法人九州先端科学技術研究所, 研究員 (30399670)
橋本 康史 財団法人九州先端科学技術研究所, 研究員 (30452733)
|
|---|
| Keywords | 安全性検証 / プライバシ / データマイニング / 普遍安全性 |
|---|
| Research Abstract |
本年度の研究ではクラスタリング分散計算データプライバシーに関して、以下の成果が得られた。
(1) k平均クラスタリングに対するプライバシー保護データマイニング手法を開発した。すでにk平均クラスタリングに対する手法は、いくつか知られていたが、これらを分析し、プロトコル実行の時の部分情報が漏れを具体的に明らかにした。また、あるプロトコルの出力結果は各パーティのデータベースの和集合に基づいて計算したものでないという正当性の問題を指摘した。
(2) 既存提案は実際の応用では、異なるデータベースからデータの変数やばらつきなど偏差があり、その計算誤差を克服するために、データの標準化を行わなければならない課題を解決した。二つのパーティの間に自分のデータを公開せず、標準化用のパラメターを算出し、それを利用する共同のデータ標準化を行う手法を提案し、この誤差を減らすことに成功した
(3) 密度推定データクラスリング分散計算法を提案した。既存の方式では信頼第三者の存在を仮定し、各クライアントの情報を集める。この第三者はデータの悪用などの攻撃をする可能性がある。著者は安全性を向上するために、検証可能な秘密分散方式を導入することで、複数のクライアントが同時にランダムノイズ生成し、ランダム化されたデータからデータクラスリング分散計算を行う手法を提案した。
(4) フィルタリング攻撃を避けるために、ランダム化されたデータ固有値分布の変動と攻撃成功の確率を実験的に分析し、提案方式の安全性の限界も明らかにした。
|
