Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3320269.3405441acmconferencesArticle/Chapter ViewAbstractPublication Pagesasia-ccsConference Proceedingsconference-collections
poster

POSTER: Data Collection via Local Differential Privacy with Secret Parameters

Published: 05 October 2020 Publication History

Abstract

Local Differential Privacy (LDP) is attracting industries and researchers as a way of collecting data from individuals while preserving their privacy. LDP provides a strong privacy guarantee; however, it causes a decrease of utility so that we can only apply LDP to simple tasks such as heavy hitter estimation. In this paper, to solve the issue, we explore the amplification of the privacy of LDP with a small loss of utility. In LDP, a privacy parameter which decides the level of privacy protection is treated as the public information or common parameter in a data collection protocol. However, LDP requires that data providers perturb their data on their device, so naturally, data providers can choose and keep their preferred privacy parameter secret. In this paper, we study how the privacy level and utility change in a new privacy model, Parameter Blending Privacy, that the data providers keep their privacy parameter secret. The result concludes that this manipulation amplifies the privacy level with a small loss of utility, so it improves utility-privacy trade-off.

References

[1]
Mário Alvim, Konstantinos Chatzikokolakis, Catuscia Palamidessi, and Anna Pazii. 2018. Local differential privacy on metric spaces: optimizing the trade-off with utility. In 2018 IEEE 31st Computer Security Foundations Symposium (CSF). IEEE, 262--267.
[2]
Cynthia Dwork. 2011. Differential privacy. Encyclopedia of Cryptography and Security(2011), 338--340.
[3]
Úlfar Erlingsson, Vitaly Feldman, Ilya Mironov, Ananth Raghunathan, Kunal Talwar, and Abhradeep Thakurta. 2019. Amplification by shuffling: From local to central differential privacy via anonymity. In Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM, 2468--2479.
[4]
Úlfar Erlingsson, Vasyl Pihur, and Aleksandra Korolova. 2014. Rappor: Randomized aggregatable privacy-preserving ordinal response. In Proceedings of the 2014 ACM SIGSAC conference on computer and communications security. ACM, 1054--1067.
[5]
Zach Jorgensen, Ting Yu, and Graham Cormode. 2015. Conservative or liberal? Personalized differential privacy. In 2015 IEEE 31St international conference on data engineering. IEEE, 1023--1034.
[6]
Shiva Prasad Kasiviswanathan, Homin K Lee, Kobbi Nissim, Sofya Raskhodnikova, and Adam Smith. 2011. What can we learn privately? SIAM J. Comput.(2011).

Cited By

View all
  • (2024)Scenario-based Adaptations of Differential Privacy: A Technical SurveyACM Computing Surveys10.1145/365115356:8(1-39)Online publication date: 26-Apr-2024
  • (2023)A Matrix Factorization Recommendation System-Based Local Differential Privacy for Protecting Users’ Sensitive DataIEEE Transactions on Computational Social Systems10.1109/TCSS.2022.317069110:3(1189-1198)Online publication date: Jun-2023
  • (2020)A Comprehensive Survey on Local Differential Privacy toward Data Statistics and AnalysisSensors10.3390/s2024703020:24(7030)Online publication date: 8-Dec-2020

Index Terms

  1. POSTER: Data Collection via Local Differential Privacy with Secret Parameters

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ASIA CCS '20: Proceedings of the 15th ACM Asia Conference on Computer and Communications Security
    October 2020
    957 pages
    ISBN:9781450367509
    DOI:10.1145/3320269
    Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 05 October 2020

    Check for updates

    Qualifiers

    • Poster

    Funding Sources

    • Microsoft Research Asia
    • the Japan Society for the Promotion of Science (JSPS) Grant-in-Aid for Scientific Research

    Conference

    ASIA CCS '20
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 418 of 2,322 submissions, 18%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)20
    • Downloads (Last 6 weeks)9
    Reflects downloads up to 14 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Scenario-based Adaptations of Differential Privacy: A Technical SurveyACM Computing Surveys10.1145/365115356:8(1-39)Online publication date: 26-Apr-2024
    • (2023)A Matrix Factorization Recommendation System-Based Local Differential Privacy for Protecting Users’ Sensitive DataIEEE Transactions on Computational Social Systems10.1109/TCSS.2022.317069110:3(1189-1198)Online publication date: Jun-2023
    • (2020)A Comprehensive Survey on Local Differential Privacy toward Data Statistics and AnalysisSensors10.3390/s2024703020:24(7030)Online publication date: 8-Dec-2020

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media