Query Auditing for Protecting Max/Min Values of Sensitive Attributes in Statistical Databases [chapter]

Ta Vinh Thong, Levente Buttyán
2012 Lecture Notes in Computer Science  
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
more » ... lem in the full disclosure model, and an efficient simulatable on-line query auditor in the partial disclosure model.
doi:10.1007/978-3-642-32287-7_17 fatcat:54wazae7mbahpdyu2p5t2tmkyq