Breadcrumb

 
 

Simulatable Auditing in Micro-Databases

Title:

Simulatable Auditing in Micro-Databases

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

[img]
Preview
PDF - Accepted Version
900Kb

Abstract

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)
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 16:03
Last Modified:07 Jun 2013 13:28
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

Document Downloads

More statistics for this item...

Concordia University - Footer