TY - GEN
T1 - Robustness of Maximal α-Leakage to Side Information
AU - Liao, Jiachun
AU - Sankar, Lalitha
AU - Kosut, Oliver
AU - Calmon, Flavio P.
N1 - Funding Information:
This material is based upon work supported by the National Science Foundation under Grant No. CCF-1350914.
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.
T2 - 2019 IEEE International Symposium on Information Theory, ISIT 2019
Y2 - 7 July 2019 through 12 July 2019
ER -