利用Karush-Kuhn-Tucker条件研究最大信息泄漏
Studying Maximum Information Leakage Using Karush-Kuhn-Tucker Conditions
摘要：
当研究程序或协议中的信息泄漏时，一个自然的问题出现了：“最坏的情况是什么？”".识别最大泄漏的这个问题可以被看作是信息理论意义上的信道容量问题。在本文中，通过结合两个强大的理论：信息论和Karush-Kuhn-Tucker条件，我们证明了一个非常普遍的解决方案的信道容量问题。给出的例子来说明我们的解决方案可以应用到实际的程序和匿名协议的情况下，以及如何推广以前的方法来解决这个问题。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
