Statistical Database Auditing Without Query Denial Threat
- 1 February 2015
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in INFORMS Journal on Computing
- Vol. 27 (1) , 20-34
Abstract
Statistical database auditing is the process of checking aggregate queries that are submitted in a continuous manner, to prevent inference disclosure. Compared to other data protection mechanisms, auditing has the features of flexibility and maximum information. Auditing is typically accomplished by examining responses to past queries to determine whether a new query can be answered. It has been recognized that query denials release information and can cause data disclosure. This paper proposes an auditing mechanism that is free of query denial threat and applicable to mixed types of aggregate queries, including sum, max, min, deviation, etc. The core ideas are (i) deriving the complete information leakage from each query denial and (ii) carrying the complete leaked information derived from past answered and denied queries to audit each new query. The information leakage deriving problem can be formulated as a set of parametric optimization programs, and the whole auditing process can be modeled as a series of convex optimization problems.Keywords
This publication has 42 references indexed in Scilit:
- Privacy-preserving data publishingACM Computing Surveys, 2010
- A Research Agenda for Personal Health Records (PHRs)Journal of the American Medical Informatics Association, 2008
- Auditing Boolean attributesJournal of Computer and System Sciences, 2003
- k-ANONYMITY: A MODEL FOR PROTECTING PRIVACYInternational Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2002
- On parametric semidefinite programmingApplied Numerical Mathematics, 1999
- Security-control methods for statistical databases: a comparative studyACM Computing Surveys, 1989
- Security problems on inference control for SUM, MAX, and MIN queriesJournal of the ACM, 1986
- Statistical database designACM Transactions on Database Systems, 1981
- Secure databasesACM Transactions on Database Systems, 1979
- Security in statistical databases for queries with small countsACM Transactions on Database Systems, 1978