An Alphabet of Leakage Measures

Atefeh Gilani, Gowtham R. Kurri, Oliver Kosut, Lalitha Sankar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We introduce a family of information leakage measures called maximal ?, ?-leakage, parameterized by real numbers ? and ?. The measure is formalized via an operational definition involving an adversary guessing an unknown function of the data given the released data. We obtain a simple, computable expression for the measure and show that it satisfies several basic properties such as monotonicity in ? for a fixed ?, non-negativity, data processing inequalities, and additivity over independent releases. Finally, we highlight the relevance of this family by showing that it bridges several known leakage measures, including maximal ?-leakage (? = 1), maximal leakage (? = ?, ? = 1), local differential privacy (? = ?, ? = ?), and local Renyi differential privacy (? = ?).

Original languageEnglish (US)
Title of host publication2022 IEEE Information Theory Workshop, ITW 2022
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages458-463
Number of pages6
ISBN (Electronic)9781665483414
DOIs
StatePublished - 2022
Event2022 IEEE Information Theory Workshop, ITW 2022 - Mumbai, India
Duration: Nov 1 2022Nov 9 2022

Publication series

Name2022 IEEE Information Theory Workshop, ITW 2022

Conference

Conference2022 IEEE Information Theory Workshop, ITW 2022
Country/TerritoryIndia
CityMumbai
Period11/1/2211/9/22

ASJC Scopus subject areas

  • Information Systems
  • Artificial Intelligence
  • Computational Theory and Mathematics
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'An Alphabet of Leakage Measures'. Together they form a unique fingerprint.

Cite this