Robustness of Maximal α-Leakage to Side Information

Jiachun Liao, Lalitha Sankar, Oliver Kosut, Flavio P. Calmon

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

Abstract

Maximal α-leakage is a tunable measure of information leakage based on the accuracy of guessing an arbitrary function of private data based on public data. The parameter α determines the loss function used to measure the accuracy of a belief, ranging from log-loss at α = 1 to the probability of error at α = ∞. To study the effect of side information on this measure, we introduce and define conditional maximal α-leakage. We show that, for a chosen mapping (channel) from the actual (viewed as private) data to the released (public) data and some side information, the conditional maximal α-leakage is the supremum (over all side information) of the conditional Arimoto channel capacity where the conditioning is on the side information. We prove that if the side information is conditionally independent of the public data given the private data, the side information cannot increase the information leakage.

Original languageEnglish (US)
Title of host publication2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages642-646
Number of pages5
ISBN (Electronic)9781538692912
DOIs
StatePublished - Jul 2019
Event2019 IEEE International Symposium on Information Theory, ISIT 2019 - Paris, France
Duration: Jul 7 2019Jul 12 2019

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
Volume2019-July
ISSN (Print)2157-8095

Conference

Conference2019 IEEE International Symposium on Information Theory, ISIT 2019
CountryFrance
CityParis
Period7/7/197/12/19

Fingerprint

Side Information
Leakage
Robustness
Channel capacity
Measures of Information
Channel Capacity
Loss Function
Supremum
Conditioning
Arbitrary

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Cite this

Liao, J., Sankar, L., Kosut, O., & Calmon, F. P. (2019). Robustness of Maximal α-Leakage to Side Information. In 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings (pp. 642-646). [8849769] (IEEE International Symposium on Information Theory - Proceedings; Vol. 2019-July). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2019.8849769

Robustness of Maximal α-Leakage to Side Information. / Liao, Jiachun; Sankar, Lalitha; Kosut, Oliver; Calmon, Flavio P.

2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. p. 642-646 8849769 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2019-July).

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

Liao, J, Sankar, L, Kosut, O & Calmon, FP 2019, Robustness of Maximal α-Leakage to Side Information. in 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings., 8849769, IEEE International Symposium on Information Theory - Proceedings, vol. 2019-July, Institute of Electrical and Electronics Engineers Inc., pp. 642-646, 2019 IEEE International Symposium on Information Theory, ISIT 2019, Paris, France, 7/7/19. https://doi.org/10.1109/ISIT.2019.8849769
Liao J, Sankar L, Kosut O, Calmon FP. Robustness of Maximal α-Leakage to Side Information. In 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2019. p. 642-646. 8849769. (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2019.8849769
Liao, Jiachun ; Sankar, Lalitha ; Kosut, Oliver ; Calmon, Flavio P. / Robustness of Maximal α-Leakage to Side Information. 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 642-646 (IEEE International Symposium on Information Theory - Proceedings).
@inproceedings{509d4cf7f9914f1e9d1c895c863546d6,
title = "Robustness of Maximal α-Leakage to Side Information",
abstract = "Maximal α-leakage is a tunable measure of information leakage based on the accuracy of guessing an arbitrary function of private data based on public data. The parameter α determines the loss function used to measure the accuracy of a belief, ranging from log-loss at α = 1 to the probability of error at α = ∞. To study the effect of side information on this measure, we introduce and define conditional maximal α-leakage. We show that, for a chosen mapping (channel) from the actual (viewed as private) data to the released (public) data and some side information, the conditional maximal α-leakage is the supremum (over all side information) of the conditional Arimoto channel capacity where the conditioning is on the side information. We prove that if the side information is conditionally independent of the public data given the private data, the side information cannot increase the information leakage.",
author = "Jiachun Liao and Lalitha Sankar and Oliver Kosut and Calmon, {Flavio P.}",
year = "2019",
month = "7",
doi = "10.1109/ISIT.2019.8849769",
language = "English (US)",
series = "IEEE International Symposium on Information Theory - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "642--646",
booktitle = "2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings",

}

TY - GEN

T1 - Robustness of Maximal α-Leakage to Side Information

AU - Liao, Jiachun

AU - Sankar, Lalitha

AU - Kosut, Oliver

AU - Calmon, Flavio P.

PY - 2019/7

Y1 - 2019/7

N2 - Maximal α-leakage is a tunable measure of information leakage based on the accuracy of guessing an arbitrary function of private data based on public data. The parameter α determines the loss function used to measure the accuracy of a belief, ranging from log-loss at α = 1 to the probability of error at α = ∞. To study the effect of side information on this measure, we introduce and define conditional maximal α-leakage. We show that, for a chosen mapping (channel) from the actual (viewed as private) data to the released (public) data and some side information, the conditional maximal α-leakage is the supremum (over all side information) of the conditional Arimoto channel capacity where the conditioning is on the side information. We prove that if the side information is conditionally independent of the public data given the private data, the side information cannot increase the information leakage.

AB - Maximal α-leakage is a tunable measure of information leakage based on the accuracy of guessing an arbitrary function of private data based on public data. The parameter α determines the loss function used to measure the accuracy of a belief, ranging from log-loss at α = 1 to the probability of error at α = ∞. To study the effect of side information on this measure, we introduce and define conditional maximal α-leakage. We show that, for a chosen mapping (channel) from the actual (viewed as private) data to the released (public) data and some side information, the conditional maximal α-leakage is the supremum (over all side information) of the conditional Arimoto channel capacity where the conditioning is on the side information. We prove that if the side information is conditionally independent of the public data given the private data, the side information cannot increase the information leakage.

UR - http://www.scopus.com/inward/record.url?scp=85073149343&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85073149343&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2019.8849769

DO - 10.1109/ISIT.2019.8849769

M3 - Conference contribution

AN - SCOPUS:85073149343

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 642

EP - 646

BT - 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -