Design and Security Analysis of Cryptographic Protocol for Privacy-Preserving Data Mining

隐私保护数据挖掘密码协议设计与安全分析

• 批准号: 20300005
• 负责人: SAKURAI Kouichi
• 金额: $ 6.99万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2010
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20300005/
• 关键词: 暗号; データマイニング; プライバシー保護; 安全性検証; 普遍安全性; プライバシ

In the process of data mining, there exists a problem about privacy breach because we need to deal with health data, personal preferences, etc. There are approaches to privacy preserving data mining in which random noisy data are added to the original data or computation and communication are performed without breaking the structure of original data. In this research, we designed cryptographic protocols whose security can be proved in a theoretical way. For the security model, we use Universal Composability (UC) in which combining several protocols can be done securely. We designed protocols such as oblivious transfer for data mining whose security was proved only in the previous security model, and proved the security in the notion of UC.

在数据挖掘的过程中，存在着一个问题，即隐私泄露，因为我们需要处理的健康数据，个人偏好等。有隐私保护的数据挖掘方法，其中随机噪声数据添加到原始数据或计算和通信进行不破坏原始数据的结构。在本研究中，我们设计的密码协议的安全性可以在理论上证明。对于安全模型，我们使用通用可组合性（UC），其中可以安全地组合多个协议。设计了数据挖掘中的不经意传输等协议，这些协议的安全性只能在以前的安全模型中得到证明，并在UC的概念下得到了证明。

项目成果

Efficient Adaptively Secure Oblivious Polynomial Evaluation with Universal Composability : If Homomorphic and Non-committing Encryption Exists

具有通用可组合性的高效自适应安全不经意多项式求值：如果存在同态和非提交加密

• 发表时间: 2010
• 作者: Chunhua Su;Tadashi Araragi;Takashi Nishide;Kouichi Sakurai
• 通讯作者: Kouichi Sakurai

プライバシー保護したK平均クラスタリングにおけるデータ標準化問題

隐私保护K-means聚类中的数据标准化问题

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

A Distributed Privacy-Preserving Association Rules Mining Scheme Using Frequent-Pattern Tree

• DOI: 10.1007/978-3-540-88192-6_17
• 发表时间: 2008-10
• 作者: Chunhua Su;K. Sakurai

Realizing Fine-Grained and Flexible Access Control to Outsourced Data with Attribute-Based Cryptosystems

• DOI: 10.1007/978-3-642-21031-0_7
• 发表时间: 2011-05
• 作者: Fangming Zhao;T. Nishide;K. Sakurai

線形変換したデータ行列の固有値分布と安全性評価

线性变换数据矩阵的特征值分布与安全评估

• 发表时间: 2009
• 作者: Yamori;K;吉赫哲ら;宮本一夫;蘇 春華
• 通讯作者: 蘇 春華