Information Leakage Games: Exploring Information as a Utility Function
Open Access
- 9 April 2022
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Privacy and Security
- Vol. 25 (3) , 1-36
Abstract
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 article, 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 work 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. The second one, the DP -games , corresponds to differential privacy.Keywords
All Related Versions
Funding Information
- JSPS and Inria
- PEPS 2018 project MAGIC
- ANR project REPAS
- Epistemic Interactive Concurrency (EPIC) from the STIC AmSud Program
- CNPq
- CAPES
- FAPEMIG
- ERATO HASUO Metamathematics for Systems Design Project (JPMJER1603)
- JSPS KAKENHI (JP17K12667 and JP19H04113)
- ERC grant HYPATIA under the European Union Horizon 2020 research and innovation programme
This publication has 25 references indexed in Scilit:
- PufferfishACM Transactions on Database Systems, 2014
- Adversarial Leakage in GamesSIAM Journal on Discrete Mathematics, 2013
- A firm foundation for private data analysisCommunications of the ACM, 2011
- Subgradient Methods for Saddle-Point ProblemsJournal of Optimization Theory and Applications, 2009
- Quantitative Information Flow, Relations and Polymorphic TypesJournal of Logic and Computation, 2005
- CrowdsACM Transactions on Information and System Security, 1998
- Information leakage forces cooperationGames and Economic Behavior, 1989
- The dining cryptographers problem: Unconditional sender and recipient untraceabilityJournal of Cryptology, 1988
- Signaling Games and Stable EquilibriaThe Quarterly Journal of Economics, 1987
- A Mathematical Theory of CommunicationBell System Technical Journal, 1948