AIセキュリティポータル K Program
Barycentric and Pairwise Renyi Quantum Leakage
Share
Abstract
Barycentric and pairwise quantum Renyi leakages are proposed as two measures of information leakage for privacy and security analysis in quantum computing and communication systems. These quantities both require minimal assumptions on the eavesdropper, i.e., they do not make any assumptions on the eavesdropper's attack strategy or the statistical prior on the secret or private classical data encoded in the quantum system. They also satisfy important properties of positivity, independence, post-processing inequality, and unitary invariance. The barycentric quantum Renyi leakage can be computed by solving a semi-definite program and the pairwise quantum Renyi leakage possesses an explicit formula. The barycentric and pairwise quantum Renyi leakages form upper bounds on the maximal quantum leakage, the sandwiched quantum $\alpha$-mutual information, the accessible information, and the Holevo's information. Furthermore, differentially-private quantum channels are shown to bound these measures of information leakage. Global and local depolarizing channels, that are common models of noise in quantum computing and communication, restrict private or secure information leakage. Finally, a privacy-utility trade-off formula in quantum machine learning using variational circuits is developed. The privacy guarantees can only be strengthened, i.e., information leakage can only be reduced, if the performance degradation grows larger and vice versa.
Algorithms for quantum computation: Discrete logarithms and factoring
P. W. Shor
Published: 1994
Simple proof of security of the BB84 quantum key distribution protocol
P. W. Shor, J. Preskill
Published: 2000
Towards quantum enhanced adversarial robustness in machine learning
M. T. West, S.-L. Tsang, J. S. Low, C. D. Hill, C. Leckie, L. C. Hollenberg, S. M. Erfani, M. Usman
Published: 2023
Quantum machine learning
J. Biamonte, P. Wittek, N. Pancotti, P. Rebentrost, N. Wiebe, S. Lloyd
Published: 2017
The ethical algorithm: The science of socially aware algorithm design
M. Kearns, A. Roth
Published: 2019
An operational approach to information leakage
I. Issa, A. B. Wagner, S. Kamath
Published: 2019
Measuring information leakage in non-stochastic brute-force guessing
F. Farokhi, N. Ding
Published: 2021
Iterative procedure for computing accessible information in quantum communication
J. Reh´aˇcek, B.-G. Englert, D. Kaszlikowski
Published: 2005
On quantum R´enyi entropies: A new generalization and some properties
M. M ¨uller-Lennert, F. Dupuis, O. Szehr, S. Fehr, M. Tomamichel
Published: 2013
α-z-R´enyi relative entropies
K. M. R. Audenaert, N. Datta
Published: 2015
Quantum Differential Privacy: An Information Theory Perspective
Christoph Hirche, Cambyse Rouzé, Daniel Stilck França
Published: 2022.2.22
On measures of entropy and information
A. R´enyi
Published: 1961
Rényi Divergence and Kullback-Leibler Divergence
T. V. Erven, P. Harremoës
Published: 2014
Elements of Information Theory
J. A. Thomas, T. M. Cover
Published: 2012
α-mutual information
S. Verd ´u
Published: 2015
Quantum Information Theory
M. Wilde
Published: 2013
Quasi-entropies for finite quantum systems
D. Petz
Published: 1986
Conditional expectation in an operator algebra, IV (entropy and information)
H. Umegaki
Published: 1962
Matrix Analysis
R. Bhatia
Published: 2013
Bounds for the quantity of information transmitted by a quantum communication channel
A. S. Holevo
Published: 1973
Differential privacy: A survey of results
C. Dwork
Published: 2008
Differential privacy in quantum computation
L. Zhou, M. Ying
Published: 2017
Gentle measurement of quantum states and differential privacy
S. Aaronson, G. N. Rothblum
Published: 2019
Quantum privacy and hypothesis-testing
F. Farokhi
Published: 2023
Share