Skip to main content
Book cover
  • Book
  • © 2022

Guide to Differential Privacy Modifications

A Taxonomy of Variants and Extensions

Authors:

  1. Balázs Pejó

    1. Department of Networked Systems and Services, Budapest University of Technology and Economics, Budapest, Hungary

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Damien Desfontaines

    1. Tumult Labs, Zurich, Switzerland

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Offers a systematic approach to differential privacy

  • Addresses quantification and variation of privacy loss

  • Lists and categorises privacy definitions

Part of the book series: SpringerBriefs in Computer Science (BRIEFSCOMPUTER)

Sections

eBook USD 39.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-96398-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 54.99
Price excludes VAT (USA)
Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (12 chapters)

  1. Front Matter

    Pages i-viii
    PDF

  2. Introduction

    • Balázs Pejó, Damien Desfontaines
    Pages 1-4

  3. Differential Privacy

    • Balázs Pejó, Damien Desfontaines
    Pages 5-11

  4. Quantification of Privacy Loss (Q)

    • Balázs Pejó, Damien Desfontaines
    Pages 13-18

  5. Neighborhood Definition (N)

    • Balázs Pejó, Damien Desfontaines
    Pages 19-28

  6. Variation of Privacy Loss (V)

    • Balázs Pejó, Damien Desfontaines
    Pages 29-35

  7. Background Knowledge (B)

    • Balázs Pejó, Damien Desfontaines
    Pages 37-42

  8. Change in Formalism (F)

    • Balázs Pejó, Damien Desfontaines
    Pages 43-49

  9. Knowledge Gain Relativization (R)

    • Balázs Pejó, Damien Desfontaines
    Pages 51-54

  10. Computational Power (C)

    • Balázs Pejó, Damien Desfontaines
    Pages 55-57

  11. Summarizing Table

    • Balázs Pejó, Damien Desfontaines
    Pages 59-77

  12. Scope and Related Work

    • Balázs Pejó, Damien Desfontaines
    Pages 79-87

  13. Conclusion

    • Balázs Pejó, Damien Desfontaines
    Pages 89-89
Back to top

About this book

Shortly after it was first introduced in 2006, differential privacy became the flagship data privacy definition. Since then, numerous variants and extensions were proposed to adapt it to different scenarios and attacker models. In this work, we propose a systematic taxonomy of these variants and extensions. We list all data privacy definitions based on differential privacy, and partition them into seven categories, depending on which aspect of the original definition is modified.

These categories act like dimensions: Variants from the same category cannot be combined, but variants from different categories can be combined to form new definitions. We also establish a partial ordering of relative strength between these notions by summarizing existing results. Furthermore, we list which of these definitions satisfy some desirable properties, like composition, post-processing, and convexity by either providing a novel proof or collecting existing ones.
Back to top

Keywords

  • Data
  • Privacy
  • Taxonomy
  • Differential
  • Quantification
Back to top

Authors and Affiliations

  • Department of Networked Systems and Services, Budapest University of Technology and Economics, Budapest, Hungary

    Balázs Pejó

  • Tumult Labs, Zurich, Switzerland

    Damien Desfontaines

Back to top

Bibliographic Information

  • Book Title: Guide to Differential Privacy Modifications

  • Book Subtitle: A Taxonomy of Variants and Extensions

  • Authors: Balázs Pejó, Damien Desfontaines

  • Series Title: SpringerBriefs in Computer Science

  • DOI: https://doi.org/10.1007/978-3-030-96398-9

  • Publisher: Springer Cham

  • eBook Packages: Computer Science, Computer Science (R0)

  • Copyright Information: The Author(s), under exclusive license to Springer Nature Switzerland AG 2022

  • Softcover ISBN: 978-3-030-96397-2Published: 10 April 2022

  • eBook ISBN: 978-3-030-96398-9Published: 09 April 2022

  • Series ISSN: 2191-5768

  • Series E-ISSN: 2191-5776

  • Edition Number: 1

  • Number of Pages: VIII, 89

  • Number of Illustrations: 2 b/w illustrations

  • Topics: Privacy, Data and Information Security, Cryptology

Back to top
Access via your institution
eBook USD 39.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-96398-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 54.99
Price excludes VAT (USA)
Learn about institutional subscriptions