arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2012.12060cs.CRcs.AIcs.GTcs.ITecon.THmath.IT
收藏

信息泄漏博弈:探索信息作为效用函数

Information Leakage Games: Exploring Information as a Utility Function

UFMG(米纳斯吉拉斯联邦大学);University of Athens(雅典大学);CNRS(法国国家科学研究中心);AIST(日本产业技术综合研究所);Inria Saclay(法国国家信息与自动化研究所萨克莱分院);École Polytechnique(巴黎综合理工学院)

Mário S. Alvim, Konstantinos Chatzikokolakis, Yusuke Kawamoto, Catuscia Palamidessi

摘要:

安全信息流和隐私领域的一个共同目标是建立有效的防御措施,防止不必要的信息泄漏。为此,必须能够推理潜在的攻击及其与可能的防御的相互作用。在本文中,我们提出了一个博弈论的框架,形式化的信息泄漏的背景下,攻击者和防御者的策略,并提供了一个基础,开发最佳的防御方法。我们的游戏的一个新颖之处是,它们的效用是由信息泄漏,在某些情况下,可能会表现在一个非线性的方式。这导致了与经典博弈论的显著偏离,在经典博弈论中,效用函数与参与者的策略是线性的。因此,本文的一个重要贡献是建立了信息泄漏博弈的基础。我们考虑两种类型的游戏,这取决于考虑泄漏的概念。第一种是QIF博弈,它是为定量信息流(QIF)理论量身定制的。第二种是DP-博弈,对应于差分隐私(DP)。

英文摘要:

A common goal in the areas of secure information flow and privacy is to build effective defenses against unwanted leakage of information. To this end, one must be able to reason about potential attacks and their interplay with possible defenses. In this paper, we propose a game-theoretic framework to formalize strategies of attacker and defender in the context of information leakage, and provide a basis for developing optimal defense methods. A novelty of our games is that their utility is given by information leakage, which in some cases may behave in a non-linear way. This causes a significant deviation from classic game theory, in which utility functions are linear with respect to players' strategies. Hence, a key contribution of this paper is the establishment of the foundations of information leakage games. We consider two kinds of games, depending on the notion of leakage considered. The first kind, the QIF-games, is tailored for the theory of quantitative information flow (QIF). The second one, the DP-games, corresponds to differential privacy (DP).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑