Login | Register

Simulatable Auditing in Micro-Databases


Simulatable Auditing in Micro-Databases

Deng, Li (2010) Simulatable Auditing in Micro-Databases. Masters thesis, Concordia University.

[thumbnail of Deng_MASc_S2011.pdf]
Text (application/pdf)
Deng_MASc_S2011.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 > Gina Cody School of Engineering and Computer Science > Concordia Institute for Information Systems Engineering
Item Type:Thesis (Masters)
Authors:Deng, Li
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Information Systems Security
Date:21 October 2010
Thesis Supervisor(s):Wang, Lingyu
ID Code:7476
Deposited By: LI DENG
Deposited On:08 Jun 2011 20:03
Last Modified:18 Jan 2018 17:30
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top