The Library
Applying the shuffle model of differential privacy to vector aggregation
Tools
Scott, Mary, Cormode, Graham and Maple, Carsten (2022) Applying the shuffle model of differential privacy to vector aggregation. In: BICOD21 : British International Conference on Databases, London, UK, 28 Mar 2022. Published in: CEUR Workshop Proceedings pp. 1-10. ISSN 1613-0073.
|
PDF
WRAP-Applying-shuffle-model-differential-privacy-vector-aggregation-Scott-2021.pdf - Published Version - Requires a PDF viewer. Available under License Creative Commons Attribution 4.0. Download (427Kb) | Preview |
Official URL: http://ceur-ws.org/
Abstract
In this work we introduce a new protocol for vector aggregation in the context of the Shuffle Model, a recent model within Differential Privacy (DP). It sits between the Centralized Model, which prioritizes the level of accuracy over the secrecy of the data, and the Local Model, for which an improvement in trust is counteracted by a much higher noise requirement. The Shuffle Model was developed to provide a good balance between these two models through the addition of a shuffling step, which unbinds the users from their data whilst maintaining a moderate noise requirement. We provide a single message protocol for the summation of real vectors in the Shuffle Model, using advanced composition results. Our contribution provides a mechanism to enable private aggregation and analysis across more sophisticated structures such as matrices and higher-dimensional tensors, both of which are reliant on the functionality of the vector case.
Item Type: | Conference Item (Paper) | ||||||
---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software T Technology > T Technology (General) |
||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science Faculty of Science, Engineering and Medicine > Engineering > WMG (Formerly the Warwick Manufacturing Group) |
||||||
Library of Congress Subject Headings (LCSH): | Data protection -- Mathematics, Computer security -- Mathematics, Computational complexity, Stochastic programming, Privacy -- Mathematical models, Cryptography, Vector analysis | ||||||
Journal or Publication Title: | CEUR Workshop Proceedings | ||||||
Publisher: | Sun SITE Central Europe | ||||||
ISSN: | 1613-0073 | ||||||
Official Date: | 2022 | ||||||
Dates: |
|
||||||
Page Range: | pp. 1-10 | ||||||
Status: | Peer Reviewed | ||||||
Publication Status: | Published | ||||||
Access rights to Published version: | Open Access (Creative Commons) | ||||||
Date of first compliant deposit: | 7 December 2021 | ||||||
Date of first compliant Open Access: | 8 December 2021 | ||||||
Conference Paper Type: | Paper | ||||||
Title of Event: | BICOD21 : British International Conference on Databases | ||||||
Type of Event: | Conference | ||||||
Location of Event: | London, UK | ||||||
Date(s) of Event: | 28 Mar 2022 | ||||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year