Conditional Information Leakage Given Eavesdropper's Received Signals in Wiretap Channels

Abstract

Information leakage in Wyner's wiretap channel model is usually defined as the mutual information between the secret message and the eavesdropper's received signal. We define a new quantity called “conditional information leakage given the eavesdropper's received signals,” which expresses the amount of information that an eavesdropper gains from his/her received signal. A benefit of introducing this quantity is that we can develop a fast algorithm for computing the conditional information leakage. A naive computation of the conditional information leakage has order of complexity of n · 2ⁿ, while the proposed algorithm has order of complexity of n · 2^m, where n and m (m < n) are the code length and the message length. Validity of such a conditional information leakage as a security criterion is confirmed by studying the cases of binary symmetric channels and binary erasure channels.