Multilevel secrecy over 1-2-1 networks

Yahya H. Ezzeldin; Martina Cardone; Christina Fragouli

doi:10.1109/ITW46852.2021.9457663

Multilevel secrecy over 1-2-1 networks

Yahya H. Ezzeldin, Martina Cardone, Christina Fragouli

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

This paper studies the problem of secure communication over noiseless 1-2-1 networks, an abstract model for networks with directional communication capabilities such as mmWave networks. A secure transmission scheme is designed and shown to achieve a secure rate that is larger than state-of-the-art lower bounds for a class of 1-2-1 network topologies. The proposed scheme leverages the scheduling nature of 1-2-1 networks, the network topology, as well as storage at intermediate nodes to create shared randomness with the source to improve the secure rate. Finally, a novel outer bound is derived and shown to match the achievability bound under certain network conditions, hence characterizing the secure capacity in such regimes.

Original language	English (US)
Title of host publication	2020 IEEE Information Theory Workshop, ITW 2020
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781728159621
DOIs	https://doi.org/10.1109/ITW46852.2021.9457663
State	Published - Apr 11 2021
Event	2020 IEEE Information Theory Workshop, ITW 2020 - Virtual, Riva del Garda, Italy Duration: Apr 11 2021 → Apr 15 2021

Publication series

Name	2020 IEEE Information Theory Workshop, ITW 2020

Conference

Conference	2020 IEEE Information Theory Workshop, ITW 2020
Country/Territory	Italy
City	Virtual, Riva del Garda
Period	4/11/21 → 4/15/21

Bibliographical note

Funding Information:
Y. H. Ezzeldin and C. Fragouli were supported in part by NSF awards 1740047, 1824568 and UC-NL grant LFR-18-548554.

Publisher Copyright:
©2021 IEEE

Access

10.1109/ITW46852.2021.9457663

OpenUrl availability

Full text

Cite this

Ezzeldin, YH, Cardone, M & Fragouli, C 2021, Multilevel secrecy over 1-2-1 networks. in 2020 IEEE Information Theory Workshop, ITW 2020., 9457663, 2020 IEEE Information Theory Workshop, ITW 2020, Institute of Electrical and Electronics Engineers Inc., 2020 IEEE Information Theory Workshop, ITW 2020, Virtual, Riva del Garda, Italy, 4/11/21. https://doi.org/10.1109/ITW46852.2021.9457663

@inproceedings{6a686d0d05c54e2c84bdfd0d241f2b12,

title = "Multilevel secrecy over 1-2-1 networks",

abstract = "This paper studies the problem of secure communication over noiseless 1-2-1 networks, an abstract model for networks with directional communication capabilities such as mmWave networks. A secure transmission scheme is designed and shown to achieve a secure rate that is larger than state-of-the-art lower bounds for a class of 1-2-1 network topologies. The proposed scheme leverages the scheduling nature of 1-2-1 networks, the network topology, as well as storage at intermediate nodes to create shared randomness with the source to improve the secure rate. Finally, a novel outer bound is derived and shown to match the achievability bound under certain network conditions, hence characterizing the secure capacity in such regimes.",

author = "Ezzeldin, {Yahya H.} and Martina Cardone and Christina Fragouli",

note = "Funding Information: Y. H. Ezzeldin and C. Fragouli were supported in part by NSF awards 1740047, 1824568 and UC-NL grant LFR-18-548554. Publisher Copyright: {\textcopyright}2021 IEEE; 2020 IEEE Information Theory Workshop, ITW 2020 ; Conference date: 11-04-2021 Through 15-04-2021",

year = "2021",

month = apr,

day = "11",

doi = "10.1109/ITW46852.2021.9457663",

language = "English (US)",

series = "2020 IEEE Information Theory Workshop, ITW 2020",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2020 IEEE Information Theory Workshop, ITW 2020",

}

TY - GEN

T1 - Multilevel secrecy over 1-2-1 networks

AU - Ezzeldin, Yahya H.

AU - Cardone, Martina

AU - Fragouli, Christina

PY - 2021/4/11

Y1 - 2021/4/11

N2 - This paper studies the problem of secure communication over noiseless 1-2-1 networks, an abstract model for networks with directional communication capabilities such as mmWave networks. A secure transmission scheme is designed and shown to achieve a secure rate that is larger than state-of-the-art lower bounds for a class of 1-2-1 network topologies. The proposed scheme leverages the scheduling nature of 1-2-1 networks, the network topology, as well as storage at intermediate nodes to create shared randomness with the source to improve the secure rate. Finally, a novel outer bound is derived and shown to match the achievability bound under certain network conditions, hence characterizing the secure capacity in such regimes.

AB - This paper studies the problem of secure communication over noiseless 1-2-1 networks, an abstract model for networks with directional communication capabilities such as mmWave networks. A secure transmission scheme is designed and shown to achieve a secure rate that is larger than state-of-the-art lower bounds for a class of 1-2-1 network topologies. The proposed scheme leverages the scheduling nature of 1-2-1 networks, the network topology, as well as storage at intermediate nodes to create shared randomness with the source to improve the secure rate. Finally, a novel outer bound is derived and shown to match the achievability bound under certain network conditions, hence characterizing the secure capacity in such regimes.

UR - http://www.scopus.com/inward/record.url?scp=85113287735&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85113287735&partnerID=8YFLogxK

U2 - 10.1109/ITW46852.2021.9457663

DO - 10.1109/ITW46852.2021.9457663

M3 - Conference contribution

AN - SCOPUS:85113287735

T3 - 2020 IEEE Information Theory Workshop, ITW 2020

BT - 2020 IEEE Information Theory Workshop, ITW 2020

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2020 IEEE Information Theory Workshop, ITW 2020

Y2 - 11 April 2021 through 15 April 2021

ER -

Multilevel secrecy over 1-2-1 networks

Abstract

Publication series

Conference

Bibliographical note

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this