Deng, Li (2010) Simulatable Auditing in Micro-Databases. Masters thesis, Concordia University.
|PDF - Accepted Version|
How to protect individuals’ privacy while releasing microdata tables for analysis pur- poses has attracted significant attention. We study the case where different microdata tables generalized over the same underlying secret table may be released upon users’ queries. To satisfy privacy constraints, an auditing system must determine whether the next query can be safely answered based on the history of answered queries. However, when answering a new query is not safe, denying it may not be, either, since a denial itself may still convey some sensitive information to the user. We first model this issue in the context of releasing microdata tables. Inspired by the Simulatable Auditing technique in statistical databases, we propose a safe strategy for auditing queries that ask for microdata tables generalized over secret tables. The strategy can provide provably safe answers and good data utility. We also study how to efficiently maintain the history of answered queries for the auditing purpose. To the best of our knowledge, this is the first study on the simulatable auditing issue of microdata queries.
|Divisions:||Concordia University > Faculty of Engineering and Computer Science > Concordia Institute for Information Systems Engineering|
|Item Type:||Thesis (Masters)|
|Degree Name:||M.A. Sc.|
|Program:||Information Systems Security|
|Date:||21 October 2010|
|Thesis Supervisor(s):||Wang, Lingyu|
|Deposited By:||LI DENG|
|Deposited On:||08 Jun 2011 16:03|
|Last Modified:||07 Jun 2013 13:28|
Repository Staff Only: item control page