We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CR

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Cryptography and Security

Title: A Game-Theoretic Approach to Information-Flow Control via Protocol Composition

Abstract: In the inference attacks studied in Quantitative Information Flow (QIF), the attacker typically tries to interfere with the system in the attempt to increase its leakage of secret information. The defender, on the other hand, typically tries to decrease leakage by introducing some controlled noise. This noise introduction can be modeled as a type of protocol composition, i.e., a probabilistic choice among different protocols, and its effect on the amount of leakage depends heavily on whether or not this choice is visible to the attacker. In this work we consider operators for modeling visible and hidden choice in protocol composition, and we study their algebraic properties. We then formalize the interplay between defender and attacker in a game-theoretic framework adapted to the specific issues of QIF, where the payoff is information leakage. We consider various kinds of leakage games, depending on whether players act simultaneously or sequentially, and on whether or not the choices of the defender are visible to the attacker. We then establish a hierarchy of these games in terms of their information leakage, and provide methods for finding optimal strategies (at the points of equilibrium) for both attacker and defender in the various cases. Finally, we show that when the attacker moves first in a sequential game with hidden choice, behavioral strategies are more advantageous for the defender than mixed strategies. This contrast with the standard game theory, where the two types of strategies are equivalent.
Comments: submitted to a journal, extended version of POST'18 conference paper
Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Logic in Computer Science (cs.LO)
Cite as: arXiv:1803.10042 [cs.CR]
  (or arXiv:1803.10042v1 [cs.CR] for this version)

Submission history

From: Yusuke Kawamoto [view email]
[v1] Tue, 27 Mar 2018 12:36:09 GMT (818kb,D)
[v2] Mon, 21 May 2018 04:24:51 GMT (1563kb,D)

Link back to: arXiv, form interface, contact.