No-Go Theorems for Data Privacy

Studer, Thomas (2020). No-Go Theorems for Data Privacy. In: Proceedings of the 7th International Cryptology and Information Security Conference. Video Conference. 9th-10th June 2020.

[img] Text
NoGo.pdf - Published Version
Restricted to registered users only
Available under License Publisher holds Copyright.

Download (217kB) | Request a copy

Controlled query evaluation (CQE) is an approach to guarantee dataprivacy for database and knowledge base systems. CQE-systems fea-ture a censor function that may distort the answer to a query in orderto hide sensitive information. We introduce a high-level formalizationof controlled query evaluation and define several desirable properties ofCQE-systems. Finally we establish two no-go theorems, which showthat certain combinations of these properties cannot be obtained.

Item Type:

Conference or Workshop Item (Paper)


08 Faculty of Science > Institute of Computer Science (INF) > Logic and Theory Group (LTG)
08 Faculty of Science > Institute of Computer Science (INF)

UniBE Contributor:

Studer, Thomas


000 Computer science, knowledge & systems
500 Science > 510 Mathematics




Atefeh Rohani

Date Deposited:

02 Sep 2020 08:53

Last Modified:

02 Sep 2020 08:53




Actions (login required)

Edit item Edit item
Provide Feedback