论文信息 - Privacy-Preserving Datamining on Vertically Partitioned Databases

Privacy-Preserving Datamining on Vertically Partitioned Databases

In a recent paper Dinur and Nissim considered a statistical database in which a trusted database administrator monitors queries and introduces noise to the responses with the goal of maintaining data privacy [5]. Under a rigorous definition of breach of privacy, Dinur and Nissim proved that unless the total number of queries is sub-linear in the size of the database, a substantial amount of noise is required to avoid a breach, rendering the database almost useless.

Cynthia Dwork | Kobbi Nissim | C. Dwork | Kobbi Nissim

[1] Silvio Micali,et al. Probabilistic encryption & how to play mental poker keeping secret all partial information , 1982, STOC '82.

[2] Stephen E. Fienberg,et al. Disclosure limitation using perturbation and related methods for categorical data , 1998 .

[3] Jerome P. Reiter,et al. Multiple Imputation for Statistical Disclosure Limitation , 2003 .

[4] Stephen E. Fienberg,et al. Confidentiality and Data Protection Through Disclosure Limitation: Evolving Principles and Technical Advances , 2000 .

[5] Hoeteck Wee,et al. Toward Privacy in Public Databases , 2005, TCC.

[6] George T. Duncan,et al. Confidentiality and Statistical Disclosure Limitations , 2001 .

[7] Alexandre V. Evfimievski,et al. Limiting privacy breaches in privacy preserving data mining , 2003, PODS.

[8] Ramakrishnan Srikant,et al. Privacy-preserving data mining , 2000, SIGMOD '00.

[9] L. Franconi,et al. Implementing Statistical Disclosure Control For Aggregated Data Released Via Remote Access , 2003 .

[10] Irit Dinur,et al. Revealing information while preserving privacy , 2003, PODS.

[11] Nabil R. Adam,et al. Security-control methods for statistical databases: a comparative study , 1989, ACM Comput. Surv..

[12] Arie Shoshani,et al. Statistical Databases: Characteristics, Problems, and some Solutions , 1982, VLDB.

[13] Charu C. Aggarwal,et al. On the design and quantification of privacy preserving data mining algorithms , 2001, PODS.