中文
相关论文

相关论文: $\alpha$-leakage Interpretation of R\'{e}nyi Capac…

200 篇论文

For $\tilde{f}(t) = \exp(\frac{\alpha-1}{\alpha}t)$, this paper proposes a $\tilde{f}$-mean information gain measure. R\'{e}nyi divergence is shown to be the maximum $\tilde{f}$-mean information gain incurred at each elementary event $y$ of…

信息论 · 计算机科学 2024-07-04 Ni Ding , Mohammad Amin Zarrabian , Parastoo Sadeghi

This paper proposes an $\alpha$-leakage measure for $\alpha\in[0,\infty)$ by a cross entropy interpretation of R{\'{e}}nyi entropy. While R\'{e}nyi entropy was originally defined as an $f$-mean for $f(t) = \exp((1-\alpha)t)$, we reveal that…

信息论 · 计算机科学 2024-01-30 Ni Ding , Mohammad Amin Zarrabian , Parastoo Sadeghi

In this work, maximal $\alpha$-leakage is introduced to quantify how much a quantum adversary can learn about any sensitive information of data upon observing its disturbed version via a quantum privacy mechanism. We first show that an…

量子物理 · 物理学 2024-03-22 Bo-Yu Yang , Hsuan Yu , Hao-Chung Cheng

A tunable measure for information leakage called \textit{maximal $\alpha$-leakage} is introduced. This measure quantifies the maximal gain of an adversary in refining a tilted version of its prior belief of any (potentially random) function…

信息论 · 计算机科学 2018-06-12 Jiachun Liao , Oliver Kosut , Lalitha Sankar , Flavio P. Calmon

In this paper, we present several novel representations of $\alpha$-mutual information ($\alpha$-MI) in terms of R{\' e}nyi divergence and conditional R{\' e}nyi entropy. The representations are based on the variational characterizations of…

信息论 · 计算机科学 2025-05-01 Akira Kamatsuka , Takashiro Yoshida

We leverage the Gibbs inequality and its natural generalization to R\'enyi entropies to derive closed-form parametric expressions of the optimal lower bounds of $\rho$th-order guessing entropy (guessing moment) of a secret taking values on…

信息论 · 计算机科学 2024-01-31 Julien Béguinot , Olivier Rioul

Maximal $\alpha$-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 $\alpha$ determines the loss function used to measure the…

信息论 · 计算机科学 2019-04-08 Jiachun Liao , Lalitha Sankar , Oliver Kosut , Flavio P. Calmon

A common countermeasure against side-channel attacks on secret key cryptographic implementations is $d$th-order masking, which splits each sensitive variable into $d+1$ random shares. In this paper, maximal leakage bounds on the probability…

信息论 · 计算机科学 2023-05-11 Julien Béguinot , Yi Liu , Olivier Rioul , Wei Cheng , Sylvain Guilley

In this work, the probability of an event under some joint distribution is bounded by measuring it with the product of the marginals instead (which is typically easier to analyze) together with a measure of the dependence between the two…

信息论 · 计算机科学 2020-10-22 Amedeo Roberto Esposito , Michael Gastpar , Ibrahim Issa

We introduce a tunable measure for information leakage called maximal alpha-leakage. This measure quantifies the maximal gain of an adversary in inferring any (potentially random) function of a dataset from a release of the data. The…

信息论 · 计算机科学 2019-08-21 Jiachun Liao , Oliver Kosut , Lalitha Sankar , Flavio du Pin Calmon

This paper presents a unified interpretation of $\alpha$-mutual information ($\alpha$-MI) in terms of generalized $g$-leakage. Specifically, we present a novel interpretation of $\alpha$-MI within an extended framework for quantitative…

信息论 · 计算机科学 2026-01-19 Akira Kamatsuka , Takahiro Yoshida

We present a variational characterization for the R\'{e}nyi divergence of order infinity. Our characterization is related to guessing: the objective functional is a ratio of maximal expected values of a gain function applied to the…

信息论 · 计算机科学 2022-05-03 Gowtham R. Kurri , Oliver Kosut , Lalitha Sankar

We introduce a \emph{gain function} viewpoint of information leakage by proposing \emph{maximal $g$-leakage}, a rich class of operationally meaningful leakage measures that subsumes recently introduced leakage measures -- {maximal leakage}…

信息论 · 计算机科学 2023-12-08 Gowtham R. Kurri , Lalitha Sankar , Oliver Kosut

The aim of this work is to provide bounds connecting two probability measures of the same event using R\'enyi $\alpha$-Divergences and Sibson's $\alpha$-Mutual Information, a generalization of respectively the Kullback-Leibler Divergence…

信息论 · 计算机科学 2020-01-20 Amedeo Roberto Esposito , Michael Gastpar , Ibrahim Issa

Maximal leakage quantifies the leakage of information from data $X \in \mathcal{X}$ due to an observation $Y$. While fundamental properties of maximal leakage, such as data processing, sub-additivity, and its connection to mutual…

信息论 · 计算机科学 2025-12-24 Anuran Makur , Japneet Singh

We introduce a family of information leakage measures called maximal $\alpha,\beta$-leakage, parameterized by real numbers $\alpha$ and $\beta$. The measure is formalized via an operational definition involving an adversary guessing an…

信息论 · 计算机科学 2022-11-29 Atefeh Gilani , Gowtham R. Kurri , Oliver Kosut , Lalitha Sankar

Given two random variables $X$ and $Y$, an operational approach is undertaken to quantify the ``leakage'' of information from $X$ to $Y$. The resulting measure $\mathcal{L}(X \!\! \to \!\! Y)$ is called \emph{maximal leakage}, and is…

信息论 · 计算机科学 2018-07-23 Ibrahim Issa , Aaron B. Wagner , Sudeep Kamath

In this paper, we first introduce the notion of channel leakage as the minimum mutual information between the channel input and channel output. As its name indicates, channel leakage quantifies the minimum information leakage to the…

信息论 · 计算机科学 2020-10-01 Song Fang , Quanyan Zhu

A conditional version of Sibson's $\alpha$-information is defined using a simple closed-form "log-expectation" expression, which satisfies important properties such as consistency, uniform expansion, and data processing inequalities. This…

信息论 · 计算机科学 2021-05-18 Yi Liu , Wei Cheng , Sylvain Guilley , Olivier Rioul

We prove a lower bound on the information leakage of any classical protocol computing the equality function in the simultaneous message passing (SMP) model. Our bound is valid in the finite length regime and is strong enough to demonstrate…

计算复杂性 · 计算机科学 2016-07-27 Juan Miguel Arrazola , Dave Touchette
‹ 上一页 1 2 3 10 下一页 ›