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 Symposium on Information Theory (ISIT)

On cooperative secrecy for discrete memoryless relay networks

Etienne Perron, Suhas N. Diggavi, Emre Telatar

Published Jun 1, 2010• 10 citations
Publisher

Abstract

In this paper we consider information-theoretically secure communication between two special nodes (“source” and “destination”) in a memoryless network with authenticated relays, where the secrecy is with respect to a class of eavesdroppers. We develop achievable secrecy rates when authenticated relays also help increase secrecy rate by inserting noise into the network.

DOI
10.1109/isit.2010.5513772

Related papers

On Cooperative Wireless Network Secrecy

Etienne Perron, Suhas N. Diggavi, Emre Telatar

Given that wireless communication occurs in a shared and inherently broadcast medium, the transmissions are vulnerable to undesired eavesdropping. This occurs even when a point-to-point communication is sought, and hence a fundamental question is whether we can utilize the wireless channel properties to establish secrecy. In this paper we consider secret communication between two special nodes ("source" and "destination") in a wireless network with authenticated relays: the message communicated to the destination is to be kept information-theoretically (unconditionally) secret from any eavesdropper within a class. Since the transmissions are broadcast and interfere with each other, complex signal interactions occur. We develop cooperative schemes which utilize these interactions in wireless communication over networks with arbitrary topology, and give provable unconditional secrecy guarantees.

IEEE Conference on Computer Communications (INFOCOM)•Apr 1, 2009•43 citations

Cooperation With an Untrusted Relay: A Secrecy Perspective

Xiang He, Aylin Yener

We consider the communication scenario where a source-destination pair wishes to keep the information secret from a relay node despite wanting to enlist its help. For this scenario, an interesting question is whether the relay node should be deployed at all. That is, whether cooperation with an untrusted relay node can ever be beneficial. We first provide an achievable secrecy rate for the general untrusted relay channel, and proceed to investigate this question for two types of relay networks with orthogonal components. For the first model, there is an orthogonal link from the source to the relay. For the second model, there is an orthogonal link from the relay to the destination. For the first model, we find the equivocation capacity region and show that answer is negative. In contrast, for the second model, we find that the answer is positive. Specifically, we show, by means of the achievable secrecy rate based on compress-and-forward, that by asking the untrusted relay node to relay information, we can achieve a higher secrecy rate than just treating the relay as an eavesdropper. For a special class of the second model, where the relay is not interfering itself, we derive an upper bound for the secrecy rate using an argument whose net effect is to separate the eavesdropper from the relay. The merit of the new upper bound is demonstrated on two channels that belong to this special class. The Gaussian case of the second model mentioned above benefits from this approach in that the new upper bound improves the previously known bounds. For the Cover-Kim deterministic relay channel, the new upper bound finds the secrecy capacity when the source-destination link is not worse than the source-relay link, by matching with achievable rate we present.

arXiv:0910.1511•IEEE Transactions on Information Theory•Jul 21, 2010•353 citations

An improved achievable secrecy rate for the relay-eavesdropper channel

Peng Xu, Zhiguo Ding, Xuchu Dai +1 more

This paper study information-theoretic security for a four-node relay-eavesdropper channel. We propose a new achievable scheme whose key idea is to combine noisy network coding for relay channels and the interference assisted strategy for wiretap channel with a helping interferer. The corresponding achievable secrecy rate is characterized for both discrete memoryless and Gaussian channels. The previous interference assisted schemes such as noise-forwarding and cooperative jamming are shown to be special cases of the proposed scheme. Moreover, in some very strong eavesdropping case where these interference assisted schemes can only achieve zero secrecy rate, the proposed secrecy scheme can still achieve a positive secrecy rate.

IEEE Wireless Communications and Networking Conference•Apr 1, 2013•2 citations

Wireless network secrecy with public feedback

Etienne Perron, Suhas N. Diggavi, Emre Telatar

In this paper we consider secret communication between two special nodes (ldquosourcerdquo and ldquodestinationrdquo) in a wireless network with authenticated relays: the message communicated to the destination is to be kept information-theoretically (unconditionally) secret from any eavesdropper within a class. A public feedback channel from the destination to all nodes may or may not be available. We focus on a one-relay network with a bottleneck link between the source and the relay to illustrate the ideas. For this particular network, we derive the rate-equivocation capacity region when the public feedback channel is absent, and an achievable secret key rate when public feedback is present.

Allerton Conference on Communication, Control, and Computing•Sep 1, 2008•1 citation

A Hybrid Cooperative Coding Scheme for the Relay-Eavesdropper Channel

Peng Xu, Zhiguo Ding, Xuchu Dai

This paper considers the four-node relay-eavesdropper channel, where a relay node helps the source to send secret messages to the destination in the presence of a passive eavesdropper. For the discrete memoryless case, we propose a hybrid cooperative coding scheme, which is based on the combination of the partial decode-forward scheme, the noise-forward scheme and the random binning scheme. The key feature of the proposed hybrid cooperative scheme is that the relay integrates the explicit cooperation strategy and the implicit cooperation strategy by forwarding source messages and additional interference at the same time. The derived achievable secrecy rate shows that some existing works can be viewed as special cases of the proposed scheme. Then, the achievable secrecy rate is extended to the Gaussian channel based on Gaussian codebooks, and the optimal power policy is also identified in the high power region. Both the analysis and numerical results are provided to demonstrate that the proposed hybrid cooperative coding scheme outperforms the comparable ones, especially in the high power region.

Entropy•Mar 24, 2014•1 citation

Two-Hop Secure Communication Using an Untrusted Relay: A Case for Cooperative Jamming

Xiang He, Aylin Yener

We consider a source-destination pair that can communicate only through an unauthenticated intermediate relay node. In this two-hop communication scenario, where the cooperation from the relay node is essential, we investigate whether achieving non-zero secrecy rate is possible. Specifically, we treat the relay node as an eavesdropper from whom the source information needs to be kept secret, despite the fact that its cooperation in relaying this information is needed. We find that a positive secrecy rate is indeed achievable, with the aid of the destination node or an external node that jams the relay, i.e., by cooperative jamming. We derive an upper bound on the secrecy rate by means of an eavesdropper-relay separation argument. We remark that this upper bound is the first of its kind in Gaussian channels with cooperative jamming. The upper bound is strictly smaller than the channel capacity without secrecy constraints. The achievable secrecy rates are found using stochastic encoding and compress-and-forward at the relay. Numerical results show that the gap between the bound and the achievable rate is small when the relay's power is larger than the power of the jammer and the source. In essence, this paper shows that a cooperative jammer enables secure communication to take place using an untrusted relay which would be otherwise impossible.

Globecom•Jan 1, 2008•155 citations
In this paper we consider information-theoretically secure communication between two special nodes (“source” and “destination”) in a memoryless network with authenticated relays, where the secrecy is with respect to a class of eavesdroppers. We develop achievable secrecy rates when authenticated relays also help increase secrecy rate by inserting noise into the network.
Given that wireless communication occurs in a shared and inherently broadcast medium, the transmissions are vulnerable to undesired eavesdropping. This occurs even when a point-to-point communication is sought, and hence a fundamental question is whether we can utilize the wireless channel properties to establish secrecy. In this paper we consider secret communication between two special nodes ("source" and "destination") in a wireless network with authenticated relays: the message communicated to the destination is to be kept information-theoretically (unconditionally) secret from any eavesdropper within a class. Since the transmissions are broadcast and interfere with each other, complex signal interactions occur. We develop cooperative schemes which utilize these interactions in wireless communication over networks with arbitrary topology, and give provable unconditional secrecy guarantees.
We consider the communication scenario where a source-destination pair wishes to keep the information secret from a relay node despite wanting to enlist its help. For this scenario, an interesting question is whether the relay node should be deployed at all. That is, whether cooperation with an untrusted relay node can ever be beneficial. We first provide an achievable secrecy rate for the general untrusted relay channel, and proceed to investigate this question for two types of relay networks with orthogonal components. For the first model, there is an orthogonal link from the source to the relay. For the second model, there is an orthogonal link from the relay to the destination. For the first model, we find the equivocation capacity region and show that answer is negative. In contrast, for the second model, we find that the answer is positive. Specifically, we show, by means of the achievable secrecy rate based on compress-and-forward, that by asking the untrusted relay node to relay information, we can achieve a higher secrecy rate than just treating the relay as an eavesdropper. For a special class of the second model, where the relay is not interfering itself, we derive an upper bound for the secrecy rate using an argument whose net effect is to separate the eavesdropper from the relay. The merit of the new upper bound is demonstrated on two channels that belong to this special class. The Gaussian case of the second model mentioned above benefits from this approach in that the new upper bound improves the previously known bounds. For the Cover-Kim deterministic relay channel, the new upper bound finds the secrecy capacity when the source-destination link is not worse than the source-relay link, by matching with achievable rate we present.
This paper study information-theoretic security for a four-node relay-eavesdropper channel. We propose a new achievable scheme whose key idea is to combine noisy network coding for relay channels and the interference assisted strategy for wiretap channel with a helping interferer. The corresponding achievable secrecy rate is characterized for both discrete memoryless and Gaussian channels. The previous interference assisted schemes such as noise-forwarding and cooperative jamming are shown to be special cases of the proposed scheme. Moreover, in some very strong eavesdropping case where these interference assisted schemes can only achieve zero secrecy rate, the proposed secrecy scheme can still achieve a positive secrecy rate.
In this paper we consider secret communication between two special nodes (ldquosourcerdquo and ldquodestinationrdquo) in a wireless network with authenticated relays: the message communicated to the destination is to be kept information-theoretically (unconditionally) secret from any eavesdropper within a class. A public feedback channel from the destination to all nodes may or may not be available. We focus on a one-relay network with a bottleneck link between the source and the relay to illustrate the ideas. For this particular network, we derive the rate-equivocation capacity region when the public feedback channel is absent, and an achievable secret key rate when public feedback is present.
This paper considers the four-node relay-eavesdropper channel, where a relay node helps the source to send secret messages to the destination in the presence of a passive eavesdropper. For the discrete memoryless case, we propose a hybrid cooperative coding scheme, which is based on the combination of the partial decode-forward scheme, the noise-forward scheme and the random binning scheme. The key feature of the proposed hybrid cooperative scheme is that the relay integrates the explicit cooperation strategy and the implicit cooperation strategy by forwarding source messages and additional interference at the same time. The derived achievable secrecy rate shows that some existing works can be viewed as special cases of the proposed scheme. Then, the achievable secrecy rate is extended to the Gaussian channel based on Gaussian codebooks, and the optimal power policy is also identified in the high power region. Both the analysis and numerical results are provided to demonstrate that the proposed hybrid cooperative coding scheme outperforms the comparable ones, especially in the high power region.
We consider a source-destination pair that can communicate only through an unauthenticated intermediate relay node. In this two-hop communication scenario, where the cooperation from the relay node is essential, we investigate whether achieving non-zero secrecy rate is possible. Specifically, we treat the relay node as an eavesdropper from whom the source information needs to be kept secret, despite the fact that its cooperation in relaying this information is needed. We find that a positive secrecy rate is indeed achievable, with the aid of the destination node or an external node that jams the relay, i.e., by cooperative jamming. We derive an upper bound on the secrecy rate by means of an eavesdropper-relay separation argument. We remark that this upper bound is the first of its kind in Gaussian channels with cooperative jamming. The upper bound is strictly smaller than the channel capacity without secrecy constraints. The achievable secrecy rates are found using stochastic encoding and compress-and-forward at the relay. Numerical results show that the gap between the bound and the achievable rate is small when the relay's power is larger than the power of the jammer and the source. In essence, this paper shows that a cooperative jammer enables secure communication to take place using an untrusted relay which would be otherwise impossible.