Studying Maximum Information Leakage Using Karush-Kuhn-Tucker Conditions
Cryptography and Security
2009-10-22 v1 Information Theory
Logic in Computer Science
Programming Languages
math.IT
Abstract
When studying the information leakage in programs or protocols, a natural question arises: "what is the worst case scenario?". This problem of identifying the maximal leakage can be seen as a channel capacity problem in the information theoretical sense. In this paper, by combining two powerful theories: Information Theory and Karush-Kuhn-Tucker conditions, we demonstrate a very general solution to the channel capacity problem. Examples are given to show how our solution can be applied to practical contexts of programs and anonymity protocols, and how this solution generalizes previous approaches to this problem.
Cite
@article{arxiv.0910.4033,
title = {Studying Maximum Information Leakage Using Karush-Kuhn-Tucker Conditions},
author = {Han Chen and Pasquale Malacaria},
journal= {arXiv preprint arXiv:0910.4033},
year = {2009}
}