Disclosure Analysis and Control in Statistical Databases

Publication Type

Conference Proceeding Article

Publication Date

9-2008

Abstract

Disclosure analysis and control are critical to protect sensitive information in statistical databases when some statistical moments are released. A generic question in disclosure analysis is whether a data snooper can deduce any sensitive information from available statistical moments. To address this question, we consider various types of possible disclosure based on the exact bounds that a snooper can infer about any protected moments from available statistical moments. We focus on protecting static moments in two-dimensional tables and obtain the following results. For each type of disclosure, we reveal the distribution patterns of protected moments that are subject to disclosure. Based on the disclosure patterns, we design efficient algorithms to discover all protected moments that are subject to disclosure. Also based on the disclosure patterns, we propose efficient algorithms to eliminate all possible disclosures by combining a minimum number of available moments. We also discuss the difficulties of executing disclosure analysis and control in high-dimensional tables.

Discipline

Databases and Information Systems | Information Security

Research Areas

Information Security and Trust

Publication

Computer Security - ESORICS 2008: 13th European Symposium on Research in Computer Security, Málaga, Spain, October 6-8: Proceedings

Volume

5283

First Page

146

Last Page

160

ISBN

9783540883135

Identifier

10.1007/978-3-540-88313-5_10

Publisher

Springer Verlag

City or Country

Málaga, Spain

Additional URL

http://dx.doi.org/0.1007/978-3-540-88313-5_10

Link to Full Text

Share

COinS