Literature by the same author
plus at Google Scholar

Bibliografische Daten exportieren
 

Towards Verifiable Differentially-Private Polling

Title data

Munilla Garrido, Gonzalo ; Babel, Matthias ; Sedlmeir, Johannes:
Towards Verifiable Differentially-Private Polling.
In: Proceedings of the 17th International Conference on Availability, Reliability and Security. - Vienna, Austria , 2022

Official URL: Volltext

Project information

Project title:
Project's official title
Project's id
Projektgruppe WI BLockchain-Labor
No information

Abstract in another language

Analyses that fulfill differential privacy provide plausible deniability to individuals while allowing analysts to extract insights from data. However, beyond an often acceptable accuracy tradeoff, these statistical disclosure techniques generally inhibit the verifiability of the provided information, as one cannot check the correctness of the participants' truthful information, the differentially private mechanism, or the unbiased random number generation. While related work has already discussed this opportunity, an efficient implementation with a precise bound on errors and corresponding proofs of the differential privacy property is so far missing. In this paper, we follow an approach based on zero-knowledge proofs (ZKPs), in specific succinct non-interactive arguments of knowledge (SNARKs), as a verifiable computation technique to prove the correctness of a differentially private query output. In particular, we ensure the guarantees of differential privacy hold despite the limitations of ZKPs that operate on finite fields and have limited branching capabilities. We demonstrate that our approach has practical performance and discuss how practitioners can employ our primitives to verifiably query individuals' age from their digitally signed ID card in a differentially private manner.

Further data

Item Type: Article in a book
Refereed: Yes
Keywords: Digital wallet; exponential noise; privacy; randomized response; SNARK, survey; zero-knowledge proof
Institutions of the University: Faculties > Faculty of Law, Business and Economics > Department of Business Administration
Faculties > Faculty of Law, Business and Economics > Department of Business Administration > Professor Information Systems and Digital Energy Management
Faculties > Faculty of Law, Business and Economics > Department of Business Administration > Professor Information Systems and Digital Energy Management > Professor Information Systems and Digital Energy Management - Univ.-Prof. Dr. Jens Strüker
Faculties > Faculty of Law, Business and Economics > Department of Business Administration > Chair Business Administration XVII - Information Systems and Value-Based Business Process Management
Faculties > Faculty of Law, Business and Economics > Department of Business Administration > Chair Business Administration XVII - Information Systems and Value-Based Business Process Management > Chair Information Systems and Value-Based Business Process Management - Univ.-Prof. Dr. Maximilian Röglinger
Research Institutions
Research Institutions > Affiliated Institutes
Research Institutions > Affiliated Institutes > Fraunhofer Project Group Business and Information Systems Engineering
Research Institutions > Affiliated Institutes > FIM Research Center Finance & Information Management
Faculties
Faculties > Faculty of Law, Business and Economics
Result of work at the UBT: Yes
DDC Subjects: 000 Computer Science, information, general works > 004 Computer science
300 Social sciences > 330 Economics
Date Deposited: 07 Jun 2022 07:52
Last Modified: 18 Oct 2022 07:44
URI: https://eref.uni-bayreuth.de/id/eprint/69980