Maximal Quantum Information Leakage

07/24/2023
by   Farhad Farokhi, et al.
0

A new measure of information leakage for quantum encoding of classical data is defined. An adversary can access a single copy of the state of a quantum system that encodes some classical data and is interested in correctly guessing a general randomized or deterministic function of the data (e.g., a specific feature or attribute of the data in quantum machine learning) that is unknown to the security analyst. The resulting measure of information leakage, referred to as maximal quantum leakage, is the multiplicative increase of the probability of correctly guessing any function of the data upon observing measurements of the quantum state. Maximal quantum leakage is shown to satisfy post-processing inequality (i.e., applying a quantum channel reduces information leakage) and independence property (i.e., leakage is zero if the quantum state is independent of the classical data), which are fundamental properties required for privacy and security analysis. It also bounds accessible information. Effects of global and local depolarizing noise models on the maximal quantum leakage are established.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/10/2022

Pointwise Maximal Leakage

We introduce a privacy measure called pointwise maximal leakage, defined...
research
01/23/2022

Dual-Frequency Quantum Phase Estimation Mitigates the Spectral Leakage of Quantum Algorithms

Quantum phase estimation is an important component in diverse quantum al...
research
07/20/2018

An Operational Approach to Information Leakage

Given two random variables X and Y, an operational approach is undertake...
research
12/20/2020

Concrete Evaluation of the Random Probing Security

We study masked implementations' security when the adversary can randoml...
research
02/12/2022

A Variational Formula for Infinity-Rényi Divergence with Applications to Information Leakage

We present a variational characterization for the Rényi divergence of or...
research
07/25/2023

A Comprehensive Analysis on the Leakage of Fuzzy Matchers

This paper provides a comprehensive analysis of information leakage duri...

Please sign up or login with your details

Forgot password? Click here to reset