2019/01/18 by Yutaka Jitsumatsu, Jitsumatsu, Yutaka, Ukyo Michiwaki +3
Computer Science · Engineering · #Cryptographic Implementations and Security #Cryptography and Data Security #FOS: Computer and information sciences #Information Theory (cs.IT) #Wireless Communication Security Techniques
paper · pdf · doi:10.48550/arxiv.1901.06442
openalex publication_date 2019/01/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Information leakage in Wyner's wiretap channel model is usually defined as\nthe mutual information between the secret message and the eavesdropper's\nreceived signal. We define a new quantity called "conditional information\nleakage given the eavesdropper's received signals," which expresses the amount\nof information that eavesdropper gains from his/her received signal. A benefit\nof introducing this quantity is that we can develop a fast algorithm for\ncomputing the conditional information leakage, which has linear complexity in\nthe code length n, while the complexity for computing the usual information\nleakage is exponential in n. Validity of such a conditional information\nleakage as a security criterion is confirmed by studying the cases of binary\nsymmetric channels and binary erasure channels.\n