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

IEEE International Conference on Acoustics Speech and Signal Processing

Secrecy Capacity Under List Decoding For A Channel with A Passive Eavesdropper and an Active Jammer

Ahmed S. Mansour, Holger Boche, Rafael F. Schaefer

Published Apr 1, 2018• 2 citations
Publisher

Abstract

We investigate secure communication over a channel that undergoes two different classes of attacks at the same time: passive eavesdropping and active jamming. This scenario is perfectly modeled by the concept of arbitrarily varying wiretap channels (AVWCs). We derive a full characterization of the secrecy capacity of AVWCs under list decoding. We show that the list secrecy capacity is either equivalent to the correlated random secrecy capacity or zero depending on the order of symmetrizability of the legitimate AVC. Differently from correlated random codes, our coding scheme does not assume any restrictions on the communication between the eavesdropper and the jammer.

DOI
10.1109/icassp.2018.8461372

Related papers

The secrecy capacity of the arbitrarily varying wiretap channel under list decoding

Ahmed S. Mansour, Holger Boche, Rafael F. Schaefer

We consider a communication scenario in which the channel undergoes two different classes of attacks at the same time: a passive eavesdropper and an active jammer. This scenario is modelled by the concept of arbitrarily varying wiretap channels (AVWCs). In this paper, we derive a full characterization of the list secrecy capacity of the AVWC, showing that the list secrecy capacity is equivalent to the correlated random secrecy capacity if the list size L is greater than the order of symmetrizability of the AVC between the transmitter and the legitimate receiver. Otherwise, it is zero. Our result indicates that for a sufficiently large list size L, list codes can overcome the drawbacks of correlated and uncorrelated codes and provide a stable secrecy capacity for AVWCs. Furthermore, we investigate the effect of relaxing the reliability and secrecy constraints by allowing a non-vanishing error probability and information leakage on the list size L. We found that we can construct a list code whose rate is close to the correlated secrecy capacity using a finite list size L that only depends on the average error probability requested. Finally, we point out that our capacity characterization is an important step in investigating the analytical properties of the capacity function such as: the continuity behavior, Turing computability and super-activation of parallel AVWCs.

Advances in Mathematics of Communications•Dec 19, 2018•2 citations

Stabilizing the secrecy capacity of the arbitrarily varying wiretap channel and transceiver synchronization using list decoding

Ahmed S. Mansour, Holger Boche, Rafael F. Schaefer

We investigate secure communication over a channel under two different classes of attacks at the same time: a passive eavesdropper and an active jammer. This scenario is perfectly modeled by the concept of arbitrarily varying wiretap channels (AVWCs). It has been shown that uncorrelated codes are not always capable of overcoming the various jamming attacks. On the other hand, correlated random codes that can always neutralize the role of the jammer require the existence of a shared common randomness between the legitimate nodes. These constraints lead to the instability of the secrecy capacity of AVWCs. In this paper, we provide a new coding scheme that combines the principle of list decoding and the techniques of correlated random codes. Our coding scheme does not only stabilize the secrecy capacity of the AVWC, but it can also be used to provide some additional features required for practical scenarios such as transceiver synchronization and channel estimation.

IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)•Jul 1, 2017•4 citations

List decoding for arbitrarily varying wiretap channels

Ahmed S. Mansour, Holger Boche, Rafael F. Schaefer

We consider a communication scenario in which the channel undergoes two different classes of attacks at the same time: a passive eavesdropper and an active jammer. This scenario is modeled by the concept of arbitrarily varying wiretap channels (AVWCs), in which the channel varies from one channel use to the other in an unknown and arbitrary manner. It has been shown that uncorrelated codes fail to establish reliable communication over the class of symmetrizable AVWCs. For this class more sophisticated coding techniques such as correlated random codes are needed. Correlated random codes are not easy to realize in practice because they require a sort of coordination between the transmitter and the receiver, which is not always possible. In this paper, we aim to resolve the ambiguity of symmetrizable AVWCs in the absence of coordination resources using list decoding. In particular, we show that for an AVWC where we allow for a non-vanishing decoding error probability, we can construct a list code whose rate is close to the correlated secrecy capacity. The list size needed by such code is shown to be finite and independent of the block length. Moreover, the constructed list code assures that the information leakage of the confidential message with respect to the strong secrecy criterion decays exponentially fast.

IEEE Conference on Communications and Network Security•Oct 1, 2016•4 citations

Strong secrecy capacity of arbitrarily varying wiretap channels with finite coordination resources

Ahmed S. Mansour, Holger Boche

We study a secure communication scenario in which the channel is under two classes of attacks at the same time: a passive eavesdropper and an active jammer. This scenario is modelled using the arbitrarily varying wiretap channel (AVWC), in which the channel varies from one channel use to the other. It has been shown that in general reliable communication over AVWCs requires some sort of coordination between the transmitter and the legitimate receiver. However, most of the established coding techniques use an amount of coordination resources that grows with the code block length. Recently, it was shown that if we allow for a small but non vanishing average error probability and weak secrecy information leakage, we can construct a correlated random code that only requires finite coordination resources. In this paper, we extend this result to the strong secrecy criterion. In particular, we show that we can construct a correlated random code with finite correlated randomness, such that the information leakage in terms of the strong secrecy criterion decays exponentially fast.

IEEE Global Conference on Signal and Information Processing•Dec 1, 2016•0 citations

Comparison of different attack classes in arbitrarily varying wiretap channels

Holger Boche, Rafael F. Wyrembelski

For communication over arbitrarily varying channels (AVC), common randomness is an important resource to establish reliable communication, especially if the AVC is symmetrizable. In this paper the arbitrarily varying wiretap channel (AVWC) with active wiretapper is studied. Here the wiretapper is active in the sense that it can exploit the knowledge about the common randomness to control the channel conditions of the legitimate users. The common randomness assisted secrecy capacity of the AVWC with active wiretapper is analyzed and is related to the corresponding secrecy capacity of the AVWC with passive wiretapper. If the active secrecy capacity is positive, it equals the corresponding passive secrecy capacity. The case of zero active capacity is also studied.

IEEE International Workshop on Information Forensics and Security•Dec 1, 2012•7 citations

A Channel Under Simultaneous Jamming and Eavesdropping Attack—Correlated Random Coding Capacities Under Strong Secrecy Criteria

Moritz Wiese, Janis Nötzel, Holger Boche

We give a complete characterization of the correlated random coding secrecy capacity of arbitrarily varying wiretap channels (AVWCs). We apply two alternative strong secrecy criteria, which both lead to the same multi-letter formula. The difference of these criteria lies in the treatment of correlated randomness; they coincide in the case of uncorrelated codes. On the basis of the derived formula, we show that the correlated random coding secrecy capacity is continuous as a function of the AVWC, in contrast to the discontinuous uncorrelated coding secrecy capacity. In the proof of the secrecy capacity formula for correlated random codes, we apply an auxiliary channel, which is compound from the sender to the intended receiver and arbitrarily varying from the sender to the eavesdropper.

arXiv:1410.8078•IEEE Transactions on Information Theory•May 10, 2016•70 citations
We investigate secure communication over a channel that undergoes two different classes of attacks at the same time: passive eavesdropping and active jamming. This scenario is perfectly modeled by the concept of arbitrarily varying wiretap channels (AVWCs). We derive a full characterization of the secrecy capacity of AVWCs under list decoding. We show that the list secrecy capacity is either equivalent to the correlated random secrecy capacity or zero depending on the order of symmetrizability of the legitimate AVC. Differently from correlated random codes, our coding scheme does not assume any restrictions on the communication between the eavesdropper and the jammer.
We consider a communication scenario in which the channel undergoes two different classes of attacks at the same time: a passive eavesdropper and an active jammer. This scenario is modelled by the concept of arbitrarily varying wiretap channels (AVWCs). In this paper, we derive a full characterization of the list secrecy capacity of the AVWC, showing that the list secrecy capacity is equivalent to the correlated random secrecy capacity if the list size L is greater than the order of symmetrizability of the AVC between the transmitter and the legitimate receiver. Otherwise, it is zero. Our result indicates that for a sufficiently large list size L, list codes can overcome the drawbacks of correlated and uncorrelated codes and provide a stable secrecy capacity for AVWCs. Furthermore, we investigate the effect of relaxing the reliability and secrecy constraints by allowing a non-vanishing error probability and information leakage on the list size L. We found that we can construct a list code whose rate is close to the correlated secrecy capacity using a finite list size L that only depends on the average error probability requested. Finally, we point out that our capacity characterization is an important step in investigating the analytical properties of the capacity function such as: the continuity behavior, Turing computability and super-activation of parallel AVWCs.
We investigate secure communication over a channel under two different classes of attacks at the same time: a passive eavesdropper and an active jammer. This scenario is perfectly modeled by the concept of arbitrarily varying wiretap channels (AVWCs). It has been shown that uncorrelated codes are not always capable of overcoming the various jamming attacks. On the other hand, correlated random codes that can always neutralize the role of the jammer require the existence of a shared common randomness between the legitimate nodes. These constraints lead to the instability of the secrecy capacity of AVWCs. In this paper, we provide a new coding scheme that combines the principle of list decoding and the techniques of correlated random codes. Our coding scheme does not only stabilize the secrecy capacity of the AVWC, but it can also be used to provide some additional features required for practical scenarios such as transceiver synchronization and channel estimation.
We consider a communication scenario in which the channel undergoes two different classes of attacks at the same time: a passive eavesdropper and an active jammer. This scenario is modeled by the concept of arbitrarily varying wiretap channels (AVWCs), in which the channel varies from one channel use to the other in an unknown and arbitrary manner. It has been shown that uncorrelated codes fail to establish reliable communication over the class of symmetrizable AVWCs. For this class more sophisticated coding techniques such as correlated random codes are needed. Correlated random codes are not easy to realize in practice because they require a sort of coordination between the transmitter and the receiver, which is not always possible. In this paper, we aim to resolve the ambiguity of symmetrizable AVWCs in the absence of coordination resources using list decoding. In particular, we show that for an AVWC where we allow for a non-vanishing decoding error probability, we can construct a list code whose rate is close to the correlated secrecy capacity. The list size needed by such code is shown to be finite and independent of the block length. Moreover, the constructed list code assures that the information leakage of the confidential message with respect to the strong secrecy criterion decays exponentially fast.
We study a secure communication scenario in which the channel is under two classes of attacks at the same time: a passive eavesdropper and an active jammer. This scenario is modelled using the arbitrarily varying wiretap channel (AVWC), in which the channel varies from one channel use to the other. It has been shown that in general reliable communication over AVWCs requires some sort of coordination between the transmitter and the legitimate receiver. However, most of the established coding techniques use an amount of coordination resources that grows with the code block length. Recently, it was shown that if we allow for a small but non vanishing average error probability and weak secrecy information leakage, we can construct a correlated random code that only requires finite coordination resources. In this paper, we extend this result to the strong secrecy criterion. In particular, we show that we can construct a correlated random code with finite correlated randomness, such that the information leakage in terms of the strong secrecy criterion decays exponentially fast.
For communication over arbitrarily varying channels (AVC), common randomness is an important resource to establish reliable communication, especially if the AVC is symmetrizable. In this paper the arbitrarily varying wiretap channel (AVWC) with active wiretapper is studied. Here the wiretapper is active in the sense that it can exploit the knowledge about the common randomness to control the channel conditions of the legitimate users. The common randomness assisted secrecy capacity of the AVWC with active wiretapper is analyzed and is related to the corresponding secrecy capacity of the AVWC with passive wiretapper. If the active secrecy capacity is positive, it equals the corresponding passive secrecy capacity. The case of zero active capacity is also studied.
We give a complete characterization of the correlated random coding secrecy capacity of arbitrarily varying wiretap channels (AVWCs). We apply two alternative strong secrecy criteria, which both lead to the same multi-letter formula. The difference of these criteria lies in the treatment of correlated randomness; they coincide in the case of uncorrelated codes. On the basis of the derived formula, we show that the correlated random coding secrecy capacity is continuous as a function of the AVWC, in contrast to the discontinuous uncorrelated coding secrecy capacity. In the proof of the secrecy capacity formula for correlated random codes, we apply an auxiliary channel, which is compound from the sender to the intended receiver and arbitrarily varying from the sender to the eavesdropper.