paper-with-me

홈 › Papers

Information Leakage Games: Exploring Information as a Utility Function

2020-12-22 · Mário S. Alvim, Konstantinos Chatzikokolakis, Yusuke Kawamoto, Catuscia Palamidessi

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).

📄 PDF Abstract BibTeX arXiv:2012.12060

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Security Games with Information Leakage: Modeling and Computation

2015-04-23 · Haifeng Xu, Albert X. Jiang, Arunesh Sinha, Zinovi Rabinovich 외

Most models of Stackelberg security games assume that the attacker only knows the defender's mixed strategy, but is not able to observe (even partially) the instantiated pure strategy. Such partial observation of the dep…

Variational Leakage: The Role of Information Complexity in Privacy Leakage

2021-06-05 · Amir Ahooye Atashin, Behrooz Razeghi, Deniz Gündüz, Slava Voloshynovskiy

We study the role of information complexity in privacy leakage about an attribute of an adversary's interest, which is not known a priori to the system designer. Considering the supervised representation learning setup a…

AttributeFace RecognitionPrivacy Preserving Deep LearningRepresentation Learning+1

Bayesian Action-Graph Games

2010-12-01 · NeurIPS 2010 12 · Albert X. Jiang, Kevin Leyton-Brown

Games of incomplete information, or Bayesian games, are an important game-theoretic model and have many applications in economics. We propose Bayesian action-graph games (BAGGs), a novel graphical representation for Baye…

REAN: Reconstruction-aware ECG Anonymization Based on Privacy--Utility Orthogonality

2026-07-07 · Taerin Ki, Sunghwan Park, Junyoung Park, Jaewoo Lee arxiv

A shared electrocardiogram (ECG) is itself a biometric fingerprint that can re-identify a patient and reveal personal information. Recent ECG anonymizers transform the signal before sharing to reduce privacy leakage. How…

Learning With Differential Privacy

2020-06-10 · Poushali Sengupta, Sudipta Paul, Subhankar Mishra

The leakage of data might have been an extreme effect on the personal level if it contains sensitive information. Common prevention methods like encryption-decryption, endpoint protection, intrusion detection system are …

Intrusion Detection