Skip to content Skip to navigation
University of Warwick
  • Study
  • |
  • Research
  • |
  • Business
  • |
  • Alumni
  • |
  • News
  • |
  • About

University of Warwick
Publications service & WRAP

Highlight your research

  • WRAP
    • Home
    • Search WRAP
    • Browse by Warwick Author
    • Browse WRAP by Year
    • Browse WRAP by Subject
    • Browse WRAP by Department
    • Browse WRAP by Funder
    • Browse Theses by Department
  • Publications Service
    • Home
    • Search Publications Service
    • Browse by Warwick Author
    • Browse Publications service by Year
    • Browse Publications service by Subject
    • Browse Publications service by Department
    • Browse Publications service by Funder
  • Help & Advice
University of Warwick

The Library

  • Login
  • Admin

Applying the shuffle model of differential privacy to vector aggregation

Tools
- Tools
+ 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.

[img]
Preview
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/

Request Changes to record.

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 > Computer Science
Faculty of Science > 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:
DateEvent
2022Published
7 October 2021Accepted
Page Range: pp. 1-10
Status: Peer Reviewed
Publication Status: Published
Access rights to Published version: Open Access
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:
  • Organisation

Request changes or add full text files to a record

Repository staff actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics

twitter

Email us: wrap@warwick.ac.uk
Contact Details
About Us