Privacy Disclosure Analysis and Control for 2D Contingency Tables Containing Inaccurate Data

Publication Type

Conference Proceeding Article

Publication Date

9-2010

Abstract

The 2D (two-dimensional) contingency tables have been used in many aspects of our daily life. In practice, errors may be incurred when generating or editing such a table hence the data contained by the table could be inaccurate. Even so, it is still possible for a knowledgeable snooper who may have acquired the information of error distributions to decipher some private information from a released table. This paper investigates the estimation of privacy disclosure probability for contingency tables with inaccurate data based on Fréchet bounds and proposes two optimization solutions for the control of privacy disclosure so as to preserve private information. Our estimation of privacy disclosure probability and the optimization solutions are also applicable to error-free tables which can be regarded as a special case where there are no errors. The effectiveness of the solutions is verified by rigorous experiments.

Discipline

Information Security

Research Areas

Information Security and Trust

Publication

Privacy in Statistical Databases: UNESCO Chair in Data Privacy, International Conference, PSD 2010, Corfu, Greece, September 22-24: Proceedings

Volume

6344

First Page

1

Last Page

16

ISBN

9783642158384

Identifier

10.1007/978-3-642-15838-4_1

Publisher

Springer Verlag

City or Country

Corfu, Greece

Additional URL

http://dx.doi.org/10.1007/978-3-642-15838-4_1

Link to Full Text

Share

COinS