Information Leakage Games: Exploring Information as a Utility Function
Authors:
- Mário S. AlvimMAMário S. Alvim
- Konstantinos ChatzikokolakisKCKonstantinos Chatzikokolakis
- Yusuke KawamotoYKYusuke Kawamoto
- Catuscia PalamidessiCPCatuscia Palamidessi
Preprint
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 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).Keywords
All Related Versions
This publication has 20 references indexed in Scilit:
- Local Distribution Obfuscation via Probability Coupling2019
- Hybrid statistical estimation of mutual information and its application to information flowFormal Aspects of Computing, 2018
- Leakage and Protocol Composition in a Game-Theoretic Perspective2018
- FlipLeakage: A Game-Theoretic Approach to Protect Against Stealthy Attackers in the Presence of Information Leakage2016
- Asymptotic information leakage under one-try attacksMathematical Structures in Computer Science, 2014
- Quantitative Information Flow under Generic Leakage Functions and Adaptive Adversaries2014
- Subgradient Methods for Saddle-Point ProblemsJournal of Optimization Theory and Applications, 2009
- Quantitative Information Flow, Relations and Polymorphic TypesJournal of Logic and Computation, 2005
- Information leakage forces cooperationGames and Economic Behavior, 1989
- The dining cryptographers problem: Unconditional sender and recipient untraceabilityJournal of Cryptology, 1988