定量信息流中对抗威胁模型的扩展
An Extension of the Adversarial Threat Model in Quantitative Information Flow
AI总结:
本文扩展了定量信息流框架,引入基于Kolmogorov-Nagumo $f$-均值的对抗模型,统一解释$α$-泄漏、最大$(α,β)$-泄漏等度量,并提出逐点信息增益以联系Rényi散度和Sibson互信息。
摘要:
在本文中,我们提出了一个扩展的定量信息流(QIF)框架,该框架与先前提出的熵测度的核心凹(core-concave)推广相一致,以纳入使用Kolmogorov-Nagumo $f$-均值来推断私有系统中秘密的对手。具体而言,在我们的设定中,对手在观察系统随机化输出之前和之后,使用Kolmogorov-Nagumo $f$-均值来计算其最佳行动。这导致了先验脆弱性和后验脆弱性的广义概念,以及我们将推导的广义公理化关系,以阐明这些基于$f$-均值的脆弱性如何相互作用。我们通过展示一些此前在QIF框架之外推导出来、且迄今似乎与该框架不兼容的泄漏概念,确实可以通过这种QIF扩展加以解释,从而证明了该框架的有用性。这些泄漏度量包括$α$-泄漏(等同于阶数为$α$的Arimoto互信息)、最大$α$-泄漏(即$α$-泄漏容量),以及最大$(α,β)$-泄漏(它是上述概念的推广,并将局部差分隐私作为特例涵盖)。我们定义了广义容量的概念,并对Kolmogorov-Nagumo均值中使用的特殊函数类给出了部分结果。我们还提出了一种新的逐点增益函数概念,我们将其称为逐点信息增益。我们证明,这种逐点信息增益可以通过适当选择函数$f$,将Rényi散度和阶数$α\in [0,\infty]$的Sibson互信息解释为增益的Kolmogorov-Nagumo平均。
英文摘要:
In this paper, we propose an extended framework for quantitative information flow (QIF), aligned with the previously proposed core-concave generalization of entropy measures, to include adversaries that use Kolmogorov-Nagumo $f$-mean to infer secrets in a private system. Specifically, in our setting, an adversary uses Kolmogorov-Nagumo $f$-mean to compute its best actions before and after observing the system's randomized outputs. This leads to generalized notions of prior and posterior vulnerability and generalized axiomatic relations that we will derive to elucidate how these $f$-mean based vulnerabilities interact with each other. We demonstrate the usefulness of this framework by showing how some notions of leakage that had been derived outside of the QIF framework and so far seemed incompatible with it are indeed explainable via such an extension of QIF. These leakage measures include $α$-leakage, which is the same as Arimoto mutual information of order $α$, maximal $α$-leakage, which is the $α$-leakage capacity, and maximal $(α,β)$-leakage, which is a generalization of the above and captures local differential privacy as a special case. We define the notion of generalized capacity and provide partial results for special classes of functions used in the Kolmogorov-Nagumo mean. We also propose a new pointwise notion of gain function, which we coin pointwise information gain. We show that this pointwise information gain can explain R{é}yni divergence and Sibson mutual information of order $α\in [0,\infty]$ as the Kolmogorov-Nagumo average of the gain with a proper choice of function $f$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。