Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1706.03866 · IEEE Transactions on Information Theory

Wiretap Channels: Nonasymptotic Fundamental Limits

Wei Qing Yang, Rafael F. Schaefer, H. Vincent Poor

Published Mar 12, 2019• 147 citations
arXivHTMLPDF

Abstract

This paper investigates the maximal secret communication rate over a wiretap channel subject to reliability and secrecy constraints at a given blocklength. New achievability and converse bounds are derived, which are uniformly tighter than existing bounds, and lead to the tightest bounds on the second-order coding rate for discrete memoryless and Gaussian wiretap channels. The exact second-order coding rate is established for semi-deterministic wiretap channels, which characterizes the optimal tradeoff between reliability and secrecy in the finite-blocklength regime. Underlying our achievability bounds are two new privacy amplification results, which not only refine the classic privacy amplification results, but also achieve secrecy under the stronger semantic-security metric.

DOI
10.1109/tit.2019.2904500

Related papers

Finite-blocklength bounds for wiretap channels

Wei Qing Yang, Rafael F. Schaefer, H. Vincent Poor

This paper investigates the maximal secrecy rate over a wiretap channel subject to reliability and secrecy constraints at a given blocklength. New achievability and converse bounds are derived, which are shown to be tighter than existing bounds. The bounds also lead to the tightest second-order coding rate for discrete memoryless and Gaussian wiretap channels.

arXiv:1601.06055•IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2016•61 citations

Secrecy-reliability tradeoff for semi-deterministic wiretap channels at finite Blocklength

Wei Qing Yang, Rafael F. Schaefer, H. Vincent Poor

This paper studies the maximum secrecy rate for a semi-deterministic wiretap channel, in which the channel between the transmitter and the legitimate receiver is deterministic, while that between the transmitter and the eavesdropper is a discrete memoryless channel. For a given decoding error probability and information leakage (measured by the total variation distance), the optimal second-order secrecy rate is derived. Unlike the secrecy capacity, the second-order secrecy rate characterizes the optimal tradeoff between secrecy and reliability at finite blocklength.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2017•20 citations

Achievable second-order coding rates for the wiretap channel

Vincent Y. F. Tan

We derive lower bounds to the second-order coding rates for the wiretap channel. The decoding error probability and the information leakage measured in terms of the variational distance secrecy metric are fixed at some constants εrand εsrespectively. We leverage on the connection between wiretap channel coding and channel resolvability to derive tighter secrecy bounds than those available in the literature. We then use central limit theorem-style analysis to evaluate these bounds for the discrete memoryless wiretap channel with cost constraints and the Gaussian wiretap channel.

IEEE International Conference on Communication Systems (ICCS)•Nov 1, 2012•22 citations

Second order asymptotics for degraded wiretap channels: How good are existing codes?

Mehrdad Tahmasbi, Matthieu R. Bloch

We develop three new results regarding the second-order asymptotics of secure communication over wiretap channels. We first establish the optimal second-order asymptotics for a class of degraded wiretap channels without feedback under an effective secrecy criterion. We then derive the optimal second-order asymptotics for degraded wiretap channels with feedback. We finally develop a new converse bound for channel resolvability with non-capacity achieving distributions, which we use to develop useful converse bounds for asymmetric degraded wiretap channels. Our results are illustrated with several numerical examples, and suggest that known coding techniques already achieve their best performance.

Allerton Conference on Communication, Control, and Computing•Sep 1, 2016•3 citations

Leakage Thresholds and Security Trade-offs in Finite Blocklength Wiretap Channels

Shabnam Sodagari

This work discusses the bounds for the wiretap channel (WTC) in the finite blocklength regime, characterizing the behavior of the performance trade-off between information delivery to the legitimate receiver and information leakage to the eavesdropper as a function of blocklength. Since the error probability at the legitimate receiver is the same as that of a conventional point-to-point channel, the characterization of the former builds on the finite blocklength analysis for that case. The information leakage bound relies on the analysis of the corresponding leakage density. This paper extends these concepts by incorporating the use of the Berry-Esseen theorem in assessing the convergence rates of leakage and secrecy metrics to their asymptotic values, which provides a refined analytical tool to evaluate the performance of secrecy systems under finite blocklength constraints. Furthermore, this approach facilitates a quantification of the trade-offs involved, integrating concepts such as the aggregate leakage rate and empirical average leakage, thus enabling a more comprehensive understanding of how system parameters affect the overall secrecy performance. This allows for a more detailed exploration of the dependencies between blocklength, secrecy, and reliability trade-offs required to balance effective communication against security imperatives. These analyses also highlight the critical balance necessary between ensuring low probability of error for the legitimate receiver while maintaining stringent secrecy requirements against an eavesdropper. Furthermore, the study introduces metrics such as aggregate leakage rate and empirical average leakage, providing new insights into how these factors interplay to influence the overall performance of secure communication systems.

2012 International Conference on Computing, Networking and Communications (ICNC)•Feb 17, 2025•0 citations

Semantic-Security Capacity for Wiretap Channels of Type II

Ziv Goldfeld, Paul Cuff, Haim Henri Permuter

The secrecy capacity of the type II wiretap channel (WTC II) with a noisy main channel is currently an open problem. Herein its secrecy-capacity is derived and shown to be equal to its semantic-security (SS) capacity. In this setting, the legitimate users communicate via a discrete-memoryless (DM) channel in the presence of an eavesdropper that has perfect access to a subset of its choosing of the transmitted symbols, constrained to a fixed fraction of the blocklength. The secrecy criterion is achieved simultaneously for all possible eavesdropper subset choices. The SS criterion demands negligible mutual information between the message and the eavesdropper's observations even when maximized over all message distributions. A key tool for the achievability proof is a novel and stronger version of Wyner's soft covering lemma. Specifically, a random codebook is shown to achieve the soft-covering phenomenon with high probability. The probability of failure is doubly exponentially small in the blocklength. Since the combined number of messages and subsets grows only exponentially with the blocklength, SS for the WTC II is established by using the union bound and invoking the stronger soft-covering lemma. The direct proof shows that rates up to the weak-secrecy capacity of the classic WTC with a DM erasure channel (EC) to the eavesdropper are achievable. The converse follows by establishing the capacity of this DM wiretap EC as an upper bound for the WTC II. From a broader perspective, the stronger soft-covering lemma constitutes a tool for showing the existence of codebooks that satisfy exponentially many constraints, a beneficial ability for many other applications in information theoretic security.

arXiv:1509.03619•IEEE Transactions on Information Theory•May 10, 2016•71 citations
This paper investigates the maximal secret communication rate over a wiretap channel subject to reliability and secrecy constraints at a given blocklength. New achievability and converse bounds are derived, which are uniformly tighter than existing bounds, and lead to the tightest bounds on the second-order coding rate for discrete memoryless and Gaussian wiretap channels. The exact second-order coding rate is established for semi-deterministic wiretap channels, which characterizes the optimal tradeoff between reliability and secrecy in the finite-blocklength regime. Underlying our achievability bounds are two new privacy amplification results, which not only refine the classic privacy amplification results, but also achieve secrecy under the stronger semantic-security metric.
This paper studies the maximum secrecy rate for a semi-deterministic wiretap channel, in which the channel between the transmitter and the legitimate receiver is deterministic, while that between the transmitter and the eavesdropper is a discrete memoryless channel. For a given decoding error probability and information leakage (measured by the total variation distance), the optimal second-order secrecy rate is derived. Unlike the secrecy capacity, the second-order secrecy rate characterizes the optimal tradeoff between secrecy and reliability at finite blocklength.
We derive lower bounds to the second-order coding rates for the wiretap channel. The decoding error probability and the information leakage measured in terms of the variational distance secrecy metric are fixed at some constants εrand εsrespectively. We leverage on the connection between wiretap channel coding and channel resolvability to derive tighter secrecy bounds than those available in the literature. We then use central limit theorem-style analysis to evaluate these bounds for the discrete memoryless wiretap channel with cost constraints and the Gaussian wiretap channel.
We develop three new results regarding the second-order asymptotics of secure communication over wiretap channels. We first establish the optimal second-order asymptotics for a class of degraded wiretap channels without feedback under an effective secrecy criterion. We then derive the optimal second-order asymptotics for degraded wiretap channels with feedback. We finally develop a new converse bound for channel resolvability with non-capacity achieving distributions, which we use to develop useful converse bounds for asymmetric degraded wiretap channels. Our results are illustrated with several numerical examples, and suggest that known coding techniques already achieve their best performance.
This work discusses the bounds for the wiretap channel (WTC) in the finite blocklength regime, characterizing the behavior of the performance trade-off between information delivery to the legitimate receiver and information leakage to the eavesdropper as a function of blocklength. Since the error probability at the legitimate receiver is the same as that of a conventional point-to-point channel, the characterization of the former builds on the finite blocklength analysis for that case. The information leakage bound relies on the analysis of the corresponding leakage density. This paper extends these concepts by incorporating the use of the Berry-Esseen theorem in assessing the convergence rates of leakage and secrecy metrics to their asymptotic values, which provides a refined analytical tool to evaluate the performance of secrecy systems under finite blocklength constraints. Furthermore, this approach facilitates a quantification of the trade-offs involved, integrating concepts such as the aggregate leakage rate and empirical average leakage, thus enabling a more comprehensive understanding of how system parameters affect the overall secrecy performance. This allows for a more detailed exploration of the dependencies between blocklength, secrecy, and reliability trade-offs required to balance effective communication against security imperatives. These analyses also highlight the critical balance necessary between ensuring low probability of error for the legitimate receiver while maintaining stringent secrecy requirements against an eavesdropper. Furthermore, the study introduces metrics such as aggregate leakage rate and empirical average leakage, providing new insights into how these factors interplay to influence the overall performance of secure communication systems.
The secrecy capacity of the type II wiretap channel (WTC II) with a noisy main channel is currently an open problem. Herein its secrecy-capacity is derived and shown to be equal to its semantic-security (SS) capacity. In this setting, the legitimate users communicate via a discrete-memoryless (DM) channel in the presence of an eavesdropper that has perfect access to a subset of its choosing of the transmitted symbols, constrained to a fixed fraction of the blocklength. The secrecy criterion is achieved simultaneously for all possible eavesdropper subset choices. The SS criterion demands negligible mutual information between the message and the eavesdropper's observations even when maximized over all message distributions. A key tool for the achievability proof is a novel and stronger version of Wyner's soft covering lemma. Specifically, a random codebook is shown to achieve the soft-covering phenomenon with high probability. The probability of failure is doubly exponentially small in the blocklength. Since the combined number of messages and subsets grows only exponentially with the blocklength, SS for the WTC II is established by using the union bound and invoking the stronger soft-covering lemma. The direct proof shows that rates up to the weak-secrecy capacity of the classic WTC with a DM erasure channel (EC) to the eavesdropper are achievable. The converse follows by establishing the capacity of this DM wiretap EC as an upper bound for the WTC II. From a broader perspective, the stronger soft-covering lemma constitutes a tool for showing the existence of codebooks that satisfy exponentially many constraints, a beneficial ability for many other applications in information theoretic security.