The Computational Wiretap Channel

G. L. Rafael Dloliveira; Salim El Rouayheb; Muriel Medard

doi:10.1109/ALLERTON.2018.8635979

The Computational Wiretap Channel

G. L. Rafael Dloliveira, Salim El Rouayheb, Muriel Medard

School of Engineering, Electrical & Computer Engineering

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

1 Scopus citations

Abstract

We present the computational wiretap channel: Alice has some data x and wants to share some computation h(x) with Bob. To do this, she sends f(x), where f is some sufficient statistic for h. An eavesdropper, Eve, is interested in computing another function g(x). We show that, under some conditions on f and g, this channel can be approximated, from Eve's point of view, to a classic Wyner wiretap channel.

Original language	English (US)
Title of host publication	2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1136-1140
Number of pages	5
ISBN (Electronic)	9781538665961
DOIs	https://doi.org/10.1109/ALLERTON.2018.8635979
State	Published - Feb 5 2019
Event	56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018 - Monticello, United States Duration: Oct 2 2018 → Oct 5 2018

Publication series

Name	2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018

Conference

Conference	56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018
Country/Territory	United States
City	Monticello
Period	10/2/18 → 10/5/18

All Science Journal Classification (ASJC) codes

Computer Networks and Communications
Hardware and Architecture
Signal Processing
Energy Engineering and Power Technology
Control and Optimization

Access to Document

10.1109/ALLERTON.2018.8635979

Cite this

Rafael Dloliveira, G. L., Rouayheb, S. E., & Medard, M. (2019). The Computational Wiretap Channel. In 2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018 (pp. 1136-1140). [8635979] (2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ALLERTON.2018.8635979

@inproceedings{8e1f267d2a5640c3916b4e56ccb70aae,

title = "The Computational Wiretap Channel",

abstract = "We present the computational wiretap channel: Alice has some data x and wants to share some computation h(x) with Bob. To do this, she sends f(x), where f is some sufficient statistic for h. An eavesdropper, Eve, is interested in computing another function g(x). We show that, under some conditions on f and g, this channel can be approximated, from Eve's point of view, to a classic Wyner wiretap channel.",

author = "{Rafael Dloliveira}, {G. L.} and Rouayheb, {Salim El} and Muriel Medard",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018 ; Conference date: 02-10-2018 Through 05-10-2018",

year = "2019",

month = feb,

day = "5",

doi = "10.1109/ALLERTON.2018.8635979",

language = "English (US)",

series = "2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018",

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

pages = "1136--1140",

booktitle = "2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018",

address = "United States",

}

Rafael Dloliveira, GL, Rouayheb, SE & Medard, M 2019, The Computational Wiretap Channel. in 2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018., 8635979, 2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018, Institute of Electrical and Electronics Engineers Inc., pp. 1136-1140, 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018, Monticello, United States, 10/2/18. https://doi.org/10.1109/ALLERTON.2018.8635979

The Computational Wiretap Channel. / Rafael Dloliveira, G. L.; Rouayheb, Salim El; Medard, Muriel.

2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018. Institute of Electrical and Electronics Engineers Inc., 2019. p. 1136-1140 8635979 (2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018).

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

TY - GEN

T1 - The Computational Wiretap Channel

AU - Rafael Dloliveira, G. L.

AU - Rouayheb, Salim El

AU - Medard, Muriel

PY - 2019/2/5

Y1 - 2019/2/5

N2 - We present the computational wiretap channel: Alice has some data x and wants to share some computation h(x) with Bob. To do this, she sends f(x), where f is some sufficient statistic for h. An eavesdropper, Eve, is interested in computing another function g(x). We show that, under some conditions on f and g, this channel can be approximated, from Eve's point of view, to a classic Wyner wiretap channel.

AB - We present the computational wiretap channel: Alice has some data x and wants to share some computation h(x) with Bob. To do this, she sends f(x), where f is some sufficient statistic for h. An eavesdropper, Eve, is interested in computing another function g(x). We show that, under some conditions on f and g, this channel can be approximated, from Eve's point of view, to a classic Wyner wiretap channel.

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

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

U2 - 10.1109/ALLERTON.2018.8635979

DO - 10.1109/ALLERTON.2018.8635979

M3 - Conference contribution

AN - SCOPUS:85062865982

T3 - 2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018

SP - 1136

EP - 1140

BT - 2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018

Y2 - 2 October 2018 through 5 October 2018

ER -

Rafael Dloliveira GL, Rouayheb SE, Medard M. The Computational Wiretap Channel. In 2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018. Institute of Electrical and Electronics Engineers Inc. 2019. p. 1136-1140. 8635979. (2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018). doi: 10.1109/ALLERTON.2018.8635979

The Computational Wiretap Channel

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this