分散環境におけるプライバシー保護手法

分布式环境下的隐私保护方法

• 批准号: 08J02041
• 负责人: 蘇 春華
• 金额: $ 0.77万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2010
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-08J02041/
• 关键词: プライバシー保護; 暗号プロトコル; データマイニング; データ標準化; クラスタリング; 情報セキュリティ; 分散計算; 相関ルール

データにノイズをいれるなどの手法はすでに商用化されているが、安全性の問題も指摘されており、暗号技術を利用したより堅固な方式の研究が始まっている。しかし、暗号プロトコルを利用した方式は、守秘強度の立場からは優れているものの、計算量・通信量が多く、安全性を維持したうえで、より効率よい手法の開発が実用化へ向けた課題となっている。本年度の研究では分散計算におけるデータプライバシーに関して、二つの成果が得られた。一つ目の成果では、密度推定データクラスリング分散計算法を提案した。既存の方式では信頼第三者の存在を仮定し、各クライアントの情報を集める。この第三者はデータの悪用などの攻撃をする可能性がある。著者は安全性を向上するために、検証可能な秘密分散方式を導入することで、複数のクライアントが同時にランダムノイズ生成し、ランダム化されたデータからデータクラスリング分散計算を行う手法を提案した。さらに、フィルタリング攻撃を避けるために、ランダム化されたデータ固有値分布の変動と攻撃成功の確率を実験的に分析し、提案方式の安全性の限界も与えている。二つ目の成果では、k平均クラスタリングに対するプライバシー情報保護データマイニング手法を開発した。すでにk平均クラスタリングに対する手法は、いくつか知られているが、これら既存プロトコルを分析し、プロトコル実行の時の部分情報が漏れを具体的に明らかにし、あるプロトコルの出力結果は各パーティのデータベースの和集合に基づいて計算したものでないという正当性の問題を指摘した。また、既存提案は実際の応用では、異なるデータベースからデータの変数やばらつきなど偏差があり、その計算誤差を克服するために、データの標準化を行わなければならない課題がある。著者は二つのパーティの間に自分のデータを公開せず、標準化用のパラメターを算出し、それを利用する共同のデータ標準化を行う手法を提案し、この誤差を減らすことに成功した。

デ ー タ に ノ イ ズ を い れ る な ど の gimmick は す で に commercially さ れ て い る が, security の problem も blame さ れ て お り, cipher technology を use し た よ り hard way な の research beginning が ま っ て い る. し か し, cipher プ ロ ト コ ル を using し は た way, keep the secret strength の position か ら は optimal れ て い る も の の, computation traffic が く, security を maintain し た う え で, よ り sharper rate よ い gimmick の open 発 が be to け in turn へ た subject と な っ て い る. This year, the <s:1> research on で におけるデ decentralized computing におけるデ タプラ タプラ バシ バシ に に is related to the て て and the two が <e:1> achievements が obtained られた. 1. Youdaoplaceholder0 objective で results, density estimation デ デ タ ラスリ ラスリ グ decentralized calculation method を proposal た た. The existing form of で で trusts a third party to the existence of を仮 determinations める and each <s:1> ラ ア ア ア ト ト ト ト を set of information める. <s:1> The third party デ デ タ 悪 悪 uses な をする to attack the をする possibility がある. Author は security を upward す る た め に secret means scattered, 検 certificate may な を import す る こ と で, plural の ク ラ イ ア ン ト が simultaneously に ラ ン ダ ム ノ イ ズ generated し, ラ ン ダ ム change さ れ た デ ー タ か ら デ ー タ ク ラ ス リ ン グ dispersion calculation line を う technique proposed を し た. さ ら に, フ ィ ル タ リ ン グ tapping shock を avoid け る た め に, ラ ン ダ ム change さ れ た デ ー タ inherent numerical distribution の - と tapping shock success の probabilistic を be 験 に analysis し の way, proposal の safety margin も and え て い る. Two つ mesh の results で は, k average ク ラ ス タ リ ン グ に す seaborne る プ ラ イ バ シ ー intelligence protection デ ー タ マ イ ニ ン グ gimmick を open 発 し た. す で に k average ク ラ ス タ リ ン グ に す seaborne る は, い く つ know か ら れ て い る が, こ れ ら existing プ ロ ト コ ル を analysis し, プ ロ ト コ ル line be の の part intelligence が leakage れ を specific に Ming ら か に し, あ る プ ロ ト コ ル の output results は each パ ー テ ィ の デ ー タ ベ ー ス の and set に づ い て computing し た も の で な い と The issue of the legitimacy of う を criticizes た. ま た, existing proposal は be interstate の 応 with で は, different な る デ ー タ ベ ー ス か ら デ ー タ の - several や ば ら つ き な ど deviation が あ り, そ の calculation error を overcome す る た め に, デ ー タ の standardized を line わ な け れ ば な ら な い subject が あ る. Author は two つ の パ ー テ ィ の に between your の デ ー タ を public せ ず, standardized の パ ラ メ タ ー を calculate し, そ れ を using す る common の デ ー タ standardized を う technique proposed を し, こ を の error reduction ら す こ と に successful し た.

项目成果

Distributed Noise Generation for Density Estimation Based Clustering without Trusted Third Party

• DOI: 10.1587/transfun.e92.a.1868
• 发表时间: 2009-08
• 期刊: IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
• 作者: Chunhua Su;F. Bao;Jianying Zhou;T. Takagi;K. Sakurai

Security and Correctness Analysis on Privacy-Preserving k-Means Clustering Schemes

• DOI: 10.1587/transfun.e92.a.1246
• 发表时间: 2009-04
• 期刊: IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
• 作者: Chunhua Su;F. Bao;Jianying Zhou;T. Takagi;K. Sakurai

An Augmented Accountable Computing Framework for Transactional Databases

事务数据库的增强型负责任计算框架

• 发表时间: 2010
• 作者: Chunhua Su;Guilin Wang;Kouichi Sakurai
• 通讯作者: Kouichi Sakurai

頻出パターンを利用した安全な相関ルール発見手法

使用频繁模式的安全关联规则发现方法

• 发表时间: 2008
• 作者: 蘇春華;櫻井幸一
• 通讯作者: 櫻井幸一