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:2102.04941 · IEEE Transactions on Communications

Constrained Secrecy Capacity of Finite-Input Intersymbol Interference Wiretap Channels

Aria Nouri, Reza Asvadi, Jun Chen, Pascal O. Vontobel

Published Mar 13, 2023• 2 citations
arXivHTMLPDF

Abstract

We consider reliable and secure communication over intersymbol interference wiretap channels (ISI-WTCs). In particular, we first derive an achievable secure rate for ISI-WTCs without imposing any constraints on the input distribution. Afterwards, we focus on the setup where the input distribution of the ISI-WTC is constrained to be a time-invariant finite-order Markov chain. Optimizing the parameters of this Markov chain toward maximizing the achievable secure rates is a computationally intractable problem in general, and so, toward finding a local maximum, we propose an iterative algorithm that at every iteration replaces the secure rate function with a suitable surrogate function whose maximum can be found efficiently. Although the secure rates achieved in the unconstrained setup are potentially larger than the secure rates achieved in the constrained setup, the latter setup has the advantage of leading to efficient algorithms for estimating and optimizing the achievable secure rates, and also has the benefit of being the basis of efficient coding schemes.

DOI
10.1109/tcomm.2023.3256415

Related papers

Finite-Input Intersymbol Interference Wiretap Channels

Aria Nouri, Reza Asvadi, Jun Chen +1 more

We consider reliable and secure communication over intersymbol interference wiretap channels (ISI-WTCs). In particular, we first examine the setup where the source at the input of an ISI-WTC is unconstrained and then, based on a general achievability result for arbitrary wiretap channels, we derive an achievable secure rate for this ISI-WTC. Afterwards, we examine the setup where the source at the input of an ISI-WTC is constrained to be a finite-state machine source (FSMS) of a certain order and structure. optimizing the parameters of this FSMS toward maximizing the secure rate is a computationally intractable problem in general, and so, toward finding a local maximum, we propose an iterative algorithm that at every iteration replaces the secure rate function by a suitable surrogate function whose maximum can be found efficiently.

IEEE Information Theory Workshop (ITW)•Oct 17, 2021•3 citations

Constrained Secrecy Capacity of Partial-Response Wiretap Channels.

Aria Nouri, Reza Asvadi, Jun Chen +1 more

We consider reliable and secure communication over partial-response wiretap channels (PR-WTCs). In particular, we first examine the setup where the source at the input of a PR-WTC is unconstrained and then, based on a general achievability result for arbitrary wiretap channels, we derive an achievable secure information rate for this PR-WTC. Afterwards, we examine the setup where the source at the input of a PR-WTC is constrained to be a finite-state machine source (FSMS) of a certain order and structure. Optimizing the parameters of this FSMS toward maximizing the secure information rate is a computationally intractable problem in general, and so, toward finding a local maximum, we propose an iterative algorithm that at every iteration replaces the secure information rate function by a suitable surrogate function whose maximum can be found efficiently. Although we expect the secure information rates achieved in the unconstrained setup to be larger than the secure information rates achieved in the constrained setup, the latter setup has the advantage of leading to efficient algorithms for estimating achievable secure rates and also has the benefit of being the basis of efficient encoding and decoding schemes.

•Feb 9, 2021•0 citations

Finite-state wiretap channels: Secrecy under memory constraints

Yogesh Sankarasubramaniam, Andrew Thangaraj, Kapali Viswanathan

Information-theoretic security offered by the wiretap channel model has been extensively studied for various scenarios recently. One scenario that has not received much attention is secrecy for systems with memory in the form of input constraints or inter-symbol interference (ISI). In this work, we consider finite state wiretap channels (FSWCs), which model the scenario of secrecy with memory. Using results on secrecy capacity for arbitrary wiretap channels, we first arrive at the secrecy capacity of a FSWC. Then, we develop a stochastic algorithm for computing tight lower bounds on the secrecy capacity of a less-noisy FSWC, and illustrate the computation through examples. Our results provide numerical comparisons between secrecy capacities with and without memory, and provide specific targets for code design.

IEEE Information Theory Workshop (ITW)•Jan 1, 2009•17 citations

Wiretap-channels with constrained active attacks

Carsten Rudolf Janda, Christian Scheunert, Eduard Axel Jorswieck

In this paper, we calculate an achievable secrecy rate for the Wiretap Channel (WTC) with an active eavesdropper, who is subject to a distortion constraint, in general. Furthermore, we consider the replacement attack and jamming attack explicitly, when imposing symbol, peak or an average constraint on the jamming sequence. We show, that in all cases the optimal strategy for the eavesdropper is to disturb each symbol equiprobable in the former case, or to jam each symbol with the same jamming power in the latter case. A consequence is, that the eavesdropper's replacement attack can be modeled as an additional Binary Symmetric Channel (BSC). Additionally, we demonstrate, that if the attacker is able to induce a channel corruption which corresponds to his own channel's degradedness or which is even worse, no positive secrecy rate is achievable.

Asilomar Conference on Signals, Systems and Computers (ACSSC)•Nov 1, 2014•5 citations

The Secrecy Capacity of Gaussian MIMO Wiretap Channels Under Interference Constraints

Limeng Dong, Sergey L. Loyka, Yong Li

Secure signaling over multiple-input multiple-output (MIMO) wiretap channel (WTC) is studied under interference and transmit power constraints. The classical MIMO WTC model is extended to interference-limited scenarios, so that interference to other users does not exceed a given threshold while ensuring simultaneously no information leakage to an eavesdropper. The operational secrecy capacity of the Gaussian MIMO WTC under interference and transmit power constraints is rigorously established in two forms (a non-convex max problem and a convex-concave max-min problem), to which per-antenna power constraints can be added as well. Optimal signaling directions are characterized in the general case, from which (tight) upper bounds to the rank of optimal transmit covariance matrix are derived. A sufficient condition for the optimality of beamforming and a necessary condition for optimal full-rank signaling are given. Closed-form rank-1 and high-rank solutions are obtained in the case of zero interference constraints. Sufficient and necessary conditions for non-zero secrecy capacity are established. The results are extended to multi-user scenarios. A sufficient and necessary condition for the unbounded growth of the secrecy capacity with transmit power is obtained. The interplay between transmit and interference power constraints is studied, and its significant impact on optimal signaling is demonstrated (so that neither constraint can be absorbed into the other one in general, as was sometimes suggested in the literature). Overall, these results provide insights into fundamental information-theoretic limits and optimal signaling strategies for secure communications under interference constraints.

IEEE Journal on Selected Areas in Communications•Apr 1, 2018•12 citations

The Secrecy Capacity of Cost-Constrained Wiretap Channels

Sreejith Sreekumar, Alexander Bunin, Ziv Goldfeld +2 more

In many information-theoretic channel coding problems, adding an input cost constraint to the operational setup amounts to restricting the optimization domain in the capacity formula. This paper shows that, in contrast to common belief, such a simple modification does not hold for the cost-constrained (CC) wiretap channel (WTC). The secrecy-capacity of the discrete memoryless (DM) WTC without cost constraints is described by a single auxiliary random variable. For the CC DM-WTC, however, we show that two auxiliaries are necessary to achieve capacity. Specifically, we first derive the secrecy-capacity formula, proving the direct part via superposition coding. Then, we provide an example of a CC DM-WTC whose secrecy-capacity cannot be achieved using a single auxiliary. This establishes the fundamental role of superposition coding over CC WTCs.

arXiv:2004.04330•IEEE Transactions on Information Theory•Nov 23, 2020•9 citations
We consider reliable and secure communication over intersymbol interference wiretap channels (ISI-WTCs). In particular, we first derive an achievable secure rate for ISI-WTCs without imposing any constraints on the input distribution. Afterwards, we focus on the setup where the input distribution of the ISI-WTC is constrained to be a time-invariant finite-order Markov chain. Optimizing the parameters of this Markov chain toward maximizing the achievable secure rates is a computationally intractable problem in general, and so, toward finding a local maximum, we propose an iterative algorithm that at every iteration replaces the secure rate function with a suitable surrogate function whose maximum can be found efficiently. Although the secure rates achieved in the unconstrained setup are potentially larger than the secure rates achieved in the constrained setup, the latter setup has the advantage of leading to efficient algorithms for estimating and optimizing the achievable secure rates, and also has the benefit of being the basis of efficient coding schemes.
We consider reliable and secure communication over intersymbol interference wiretap channels (ISI-WTCs). In particular, we first examine the setup where the source at the input of an ISI-WTC is unconstrained and then, based on a general achievability result for arbitrary wiretap channels, we derive an achievable secure rate for this ISI-WTC. Afterwards, we examine the setup where the source at the input of an ISI-WTC is constrained to be a finite-state machine source (FSMS) of a certain order and structure. optimizing the parameters of this FSMS toward maximizing the secure rate is a computationally intractable problem in general, and so, toward finding a local maximum, we propose an iterative algorithm that at every iteration replaces the secure rate function by a suitable surrogate function whose maximum can be found efficiently.
We consider reliable and secure communication over partial-response wiretap channels (PR-WTCs). In particular, we first examine the setup where the source at the input of a PR-WTC is unconstrained and then, based on a general achievability result for arbitrary wiretap channels, we derive an achievable secure information rate for this PR-WTC. Afterwards, we examine the setup where the source at the input of a PR-WTC is constrained to be a finite-state machine source (FSMS) of a certain order and structure. Optimizing the parameters of this FSMS toward maximizing the secure information rate is a computationally intractable problem in general, and so, toward finding a local maximum, we propose an iterative algorithm that at every iteration replaces the secure information rate function by a suitable surrogate function whose maximum can be found efficiently. Although we expect the secure information rates achieved in the unconstrained setup to be larger than the secure information rates achieved in the constrained setup, the latter setup has the advantage of leading to efficient algorithms for estimating achievable secure rates and also has the benefit of being the basis of efficient encoding and decoding schemes.
Information-theoretic security offered by the wiretap channel model has been extensively studied for various scenarios recently. One scenario that has not received much attention is secrecy for systems with memory in the form of input constraints or inter-symbol interference (ISI). In this work, we consider finite state wiretap channels (FSWCs), which model the scenario of secrecy with memory. Using results on secrecy capacity for arbitrary wiretap channels, we first arrive at the secrecy capacity of a FSWC. Then, we develop a stochastic algorithm for computing tight lower bounds on the secrecy capacity of a less-noisy FSWC, and illustrate the computation through examples. Our results provide numerical comparisons between secrecy capacities with and without memory, and provide specific targets for code design.
In this paper, we calculate an achievable secrecy rate for the Wiretap Channel (WTC) with an active eavesdropper, who is subject to a distortion constraint, in general. Furthermore, we consider the replacement attack and jamming attack explicitly, when imposing symbol, peak or an average constraint on the jamming sequence. We show, that in all cases the optimal strategy for the eavesdropper is to disturb each symbol equiprobable in the former case, or to jam each symbol with the same jamming power in the latter case. A consequence is, that the eavesdropper's replacement attack can be modeled as an additional Binary Symmetric Channel (BSC). Additionally, we demonstrate, that if the attacker is able to induce a channel corruption which corresponds to his own channel's degradedness or which is even worse, no positive secrecy rate is achievable.
Secure signaling over multiple-input multiple-output (MIMO) wiretap channel (WTC) is studied under interference and transmit power constraints. The classical MIMO WTC model is extended to interference-limited scenarios, so that interference to other users does not exceed a given threshold while ensuring simultaneously no information leakage to an eavesdropper. The operational secrecy capacity of the Gaussian MIMO WTC under interference and transmit power constraints is rigorously established in two forms (a non-convex max problem and a convex-concave max-min problem), to which per-antenna power constraints can be added as well. Optimal signaling directions are characterized in the general case, from which (tight) upper bounds to the rank of optimal transmit covariance matrix are derived. A sufficient condition for the optimality of beamforming and a necessary condition for optimal full-rank signaling are given. Closed-form rank-1 and high-rank solutions are obtained in the case of zero interference constraints. Sufficient and necessary conditions for non-zero secrecy capacity are established. The results are extended to multi-user scenarios. A sufficient and necessary condition for the unbounded growth of the secrecy capacity with transmit power is obtained. The interplay between transmit and interference power constraints is studied, and its significant impact on optimal signaling is demonstrated (so that neither constraint can be absorbed into the other one in general, as was sometimes suggested in the literature). Overall, these results provide insights into fundamental information-theoretic limits and optimal signaling strategies for secure communications under interference constraints.
In many information-theoretic channel coding problems, adding an input cost constraint to the operational setup amounts to restricting the optimization domain in the capacity formula. This paper shows that, in contrast to common belief, such a simple modification does not hold for the cost-constrained (CC) wiretap channel (WTC). The secrecy-capacity of the discrete memoryless (DM) WTC without cost constraints is described by a single auxiliary random variable. For the CC DM-WTC, however, we show that two auxiliaries are necessary to achieve capacity. Specifically, we first derive the secrecy-capacity formula, proving the direct part via superposition coding. Then, we provide an example of a CC DM-WTC whose secrecy-capacity cannot be achieved using a single auxiliary. This establishes the fundamental role of superposition coding over CC WTCs.