Turing Meets Shannon: On the Algorithmic Computability of the Capacities of Secure Communication Systems (Invited Paper)

Rafael F. Schaefer; Holger Boche; H. Vincent Poor

doi:10.1109/SPAWC.2019.8815442

Turing Meets Shannon: On the Algorithmic Computability of the Capacities of Secure Communication Systems (Invited Paper)

Rafael F. Schaefer
, Holger Boche
, H. Vincent Poor

Chair of Theoretical Information Technology

Technische Universität Berlin
Department of Chemical Engineering

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

4 Scopus citations

Abstract

This paper presents the recent progress in studying the algorithmic computability of capacity expressions of secure communication systems. Several communication scenarios are discussed and reviewed including the classical wiretap channel, the wiretap channel with an active jammer, and the problem of secret key generation.

Original language	English
Title of host publication	2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781538665282
DOIs	https://doi.org/10.1109/SPAWC.2019.8815442
State	Published - Jul 2019
Event	20th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019 - Cannes, France Duration: 2 Jul 2019 → 5 Jul 2019

Publication series

Name	IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC
Volume	2019-July

Conference

Conference	20th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019
Country/Territory	France
City	Cannes
Period	2/07/19 → 5/07/19

Access to Document

10.1109/SPAWC.2019.8815442

Cite this

Schaefer, R. F., Boche, H., & Vincent Poor, H. (2019). Turing Meets Shannon: On the Algorithmic Computability of the Capacities of Secure Communication Systems (Invited Paper). In 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019 Article 8815442 (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC; Vol. 2019-July). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SPAWC.2019.8815442

Schaefer, Rafael F. ; Boche, Holger ; Vincent Poor, H. / Turing Meets Shannon : On the Algorithmic Computability of the Capacities of Secure Communication Systems (Invited Paper). 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC).

@inproceedings{3e595ca08f474b418ae288320fbda9c1,

title = "Turing Meets Shannon: On the Algorithmic Computability of the Capacities of Secure Communication Systems (Invited Paper)",

abstract = "This paper presents the recent progress in studying the algorithmic computability of capacity expressions of secure communication systems. Several communication scenarios are discussed and reviewed including the classical wiretap channel, the wiretap channel with an active jammer, and the problem of secret key generation.",

author = "Schaefer, \{Rafael F.\} and Holger Boche and \{Vincent Poor\}, H.",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 20th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019 ; Conference date: 02-07-2019 Through 05-07-2019",

year = "2019",

month = jul,

doi = "10.1109/SPAWC.2019.8815442",

language = "English",

series = "IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC",

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

booktitle = "2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019",

}

Schaefer, RF , Boche, H & Vincent Poor, H 2019, Turing Meets Shannon: On the Algorithmic Computability of the Capacities of Secure Communication Systems (Invited Paper). in 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019., 8815442, IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC, vol. 2019-July, Institute of Electrical and Electronics Engineers Inc., 20th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019, Cannes, France, 2/07/19. https://doi.org/10.1109/SPAWC.2019.8815442

Turing Meets Shannon: On the Algorithmic Computability of the Capacities of Secure Communication Systems (Invited Paper). / Schaefer, Rafael F.; Boche, Holger; Vincent Poor, H.
2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. 8815442 (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC; Vol. 2019-July).

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

TY - GEN

T1 - Turing Meets Shannon

T2 - 20th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019

AU - Schaefer, Rafael F.

AU - Boche, Holger

AU - Vincent Poor, H.

PY - 2019/7

Y1 - 2019/7

N2 - This paper presents the recent progress in studying the algorithmic computability of capacity expressions of secure communication systems. Several communication scenarios are discussed and reviewed including the classical wiretap channel, the wiretap channel with an active jammer, and the problem of secret key generation.

AB - This paper presents the recent progress in studying the algorithmic computability of capacity expressions of secure communication systems. Several communication scenarios are discussed and reviewed including the classical wiretap channel, the wiretap channel with an active jammer, and the problem of secret key generation.

UR - https://www.scopus.com/pages/publications/85072322026

U2 - 10.1109/SPAWC.2019.8815442

DO - 10.1109/SPAWC.2019.8815442

M3 - Conference contribution

AN - SCOPUS:85072322026

T3 - IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC

BT - 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 2 July 2019 through 5 July 2019

ER -

Schaefer RF , Boche H, Vincent Poor H. Turing Meets Shannon: On the Algorithmic Computability of the Capacities of Secure Communication Systems (Invited Paper). In 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019. Institute of Electrical and Electronics Engineers Inc. 2019. 8815442. (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC). doi: 10.1109/SPAWC.2019.8815442

Turing Meets Shannon: On the Algorithmic Computability of the Capacities of Secure Communication Systems (Invited Paper)

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this