Query auditing for protecting max/min values of sensitive attributes in statistical databases

Ta Vinh Thong, Levente Buttyán

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In this paper, we define a novel setting for query auditing, where instead of detecting or preventing the disclosure of individual sensitive values, we want to detect or prevent the disclosure of aggregate values in the database. More specifically, we study the problem of detecting or preventing the disclosure of the maximum (minimum) value in the database, when the querier is allowed to issue average queries to the database. We propose efficient off-line and on-line query auditors for this problem in the full disclosure model, and an efficient simulatable on-line query auditor in the partial disclosure model.

Original languageEnglish
Title of host publicationTrust, Privacy and Security in Digital Business - 9th International Conference, TrustBus 2012, Proceedings
Pages192-206
Number of pages15
DOIs
Publication statusPublished - Sep 14 2012
Event9th International Conference on Trust, Privacy and Security in Digital Business, TrustBus 2012 - Vienna, Austria
Duration: Sep 3 2012Sep 7 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7449 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other9th International Conference on Trust, Privacy and Security in Digital Business, TrustBus 2012
CountryAustria
CityVienna
Period9/3/129/7/12

    Fingerprint

Keywords

  • Privacy
  • offline auditor
  • online auditor
  • probabilistic auditor
  • query auditing
  • simulatable auditor
  • statistical database

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Thong, T. V., & Buttyán, L. (2012). Query auditing for protecting max/min values of sensitive attributes in statistical databases. In Trust, Privacy and Security in Digital Business - 9th International Conference, TrustBus 2012, Proceedings (pp. 192-206). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7449 LNCS). https://doi.org/10.1007/978-3-642-32287-7_17