TY - JOUR
T1 - Wiretap and Gelfand-Pinsker Channels Analogy and Its Applications
AU - Goldfeld, Ziv
AU - Permuter, Haim Henri
N1 - Funding Information:
Manuscript received July 30, 2017; revised December 27, 2018; accepted February 19, 2019. Date of publication April 11, 2019; date of current version July 12, 2019. Z. Goldfeld was supported in part by the Rothschild Postdoc Fellowship and in part by a Grant from Skoltech–MIT Joint Next Generation Program (NGP). Z. Goldfeld and H. H. Permuter were supported in part by the Cyber Center at Ben-Gurion University of the Negev, in part by the Israel Science Foundation, and in part by the European Research Council through the European Union’s Seventh Framework Programme (FP7/2007-2013)/ERC under Grant n◦337752. This paper was presented in part at the 2018 International Zurich Seminar, and in part at the 2018 IEEE International Symposium on Information Theory.
Publisher Copyright:
© 1963-2012 IEEE.
PY - 2019/8/1
Y1 - 2019/8/1
N2 - An analogy framework between wiretap channels (WTCs) and state-dependent point-to-point channels with non-causal encoder channel state information (referred to as Gelfand-Pinker channels (GPCs)) is proposed. A good sequence of stealth-wiretap codes is shown to induce a good sequence of codes for a corresponding GPC. Consequently, the framework enables exploiting existing results for GPCs to produce converse proofs for their wiretap analogs. The analogy readily extends to multiuser broadcasting scenarios, encompassing broadcast channels (BCs) with deterministic components, degradation ordering between users, and BCs with cooperative receivers. Given a wiretap BC (WTBC) with two receivers and one eavesdropper, an analogous Gelfand-Pinsker BC (GPBC) is constructed by converting the eavesdropper's observation sequence into a state sequence with an appropriate product distribution (induced by the stealth-wiretap code for the WTBC), and non-causally revealing the states to the encoder. The transition matrix of the state-dependent GPBC is extracted from WTBC's transition law, with the eavesdropper's output playing the role of the channel state. Past capacity results for the semi-deterministic (SD) GPBC and the physically-degraded (PD) GPBC with an informed receiver are leveraged to furnish analogy-based converse proofs for the analogous WTBC setups. This characterizes the secrecy-capacity regions of the SD-WTBC and the PD-WTBC, in which the stronger receiver also observes the eavesdropper's channel output. These derivations exemplify how the wiretap-GP analogy enables translating results on one problem into advances in the study of the other.
AB - An analogy framework between wiretap channels (WTCs) and state-dependent point-to-point channels with non-causal encoder channel state information (referred to as Gelfand-Pinker channels (GPCs)) is proposed. A good sequence of stealth-wiretap codes is shown to induce a good sequence of codes for a corresponding GPC. Consequently, the framework enables exploiting existing results for GPCs to produce converse proofs for their wiretap analogs. The analogy readily extends to multiuser broadcasting scenarios, encompassing broadcast channels (BCs) with deterministic components, degradation ordering between users, and BCs with cooperative receivers. Given a wiretap BC (WTBC) with two receivers and one eavesdropper, an analogous Gelfand-Pinsker BC (GPBC) is constructed by converting the eavesdropper's observation sequence into a state sequence with an appropriate product distribution (induced by the stealth-wiretap code for the WTBC), and non-causally revealing the states to the encoder. The transition matrix of the state-dependent GPBC is extracted from WTBC's transition law, with the eavesdropper's output playing the role of the channel state. Past capacity results for the semi-deterministic (SD) GPBC and the physically-degraded (PD) GPBC with an informed receiver are leveraged to furnish analogy-based converse proofs for the analogous WTBC setups. This characterizes the secrecy-capacity regions of the SD-WTBC and the PD-WTBC, in which the stronger receiver also observes the eavesdropper's channel output. These derivations exemplify how the wiretap-GP analogy enables translating results on one problem into advances in the study of the other.
KW - Analogy
KW - Gelfand-Pinsker channel
KW - broadcast channel
KW - physical layer security
KW - state-dependent channel
KW - wiretap channel
UR - http://www.scopus.com/inward/record.url?scp=85069791678&partnerID=8YFLogxK
U2 - 10.1109/TIT.2019.2910106
DO - 10.1109/TIT.2019.2910106
M3 - Article
AN - SCOPUS:85069791678
SN - 0018-9448
VL - 65
SP - 4979
EP - 4996
JO - IEEE Transactions on Information Theory
JF - IEEE Transactions on Information Theory
IS - 8
M1 - 8685207
ER -