2013 Fiscal Year Final Research Report
A Study on Differential Privacy for Data Base with Correlation
| Project/Area Number |
24650064
|
|---|
| Research Category |
Grant-in-Aid for Challenging Exploratory Research
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Intelligent informatics
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
SATO Issei 東京大学, 情報基盤センター, 助教 (90610155)
|
|---|
| Project Period (FY) |
2012-04-01 – 2014-03-31
|
| Keywords | プライバシー保護 / データマイニング / 差分プライバシー / ビッグデータ / 個人情報保護 / データベース / 匿名化 / 相関 |
|---|
| Research Abstract |
The differential privacy is the technology of adding noise to an answer for the given query. The differential privacy for data base with correlated data records, however, has not get much attention. In this research, we find the counter intuitive phenomena that an adversary with small amount of background knowledge about correlations can get more privacy information than the adversary with big amount of these knowledge. Then, we build the Bayesian privacy model which explains this kind of phenomena and improve this situation. We also show the approximation algorithm that gives us the proper parameter value of Laplace distribution employed in differential privacy which make the provability of information leakage less than previously determined threshold.
In addition, we investigated the problems which are caused by added noise in differential privacy.
|
Research Products
(7 results)
-
-
-
[Presentation] 滞在場所のk-匿名化と濡れ衣2013
Author(s)
中川裕志, 角野為耶
Organizer
情報処理学会.第62電子化知的財産・社会基盤研究発表会(EIP研究会)
Place of Presentation
東京工芸大学,東京都,中野区 (Vol.2013-EIP-62)
Year and Date
2013-11-21
-
-
-
-
