The Computational Wiretap Channel
Name
1808.05647.pdf
Description
Submitted version
Size
153.26 KB
Format
Unknown
Checksum (MD5)
e0fccb503c9f31914652c281e7a36267
Author(s)
D'Oliveira, Rafael G.L.
Rouayheb, Salim El
Medard, Muriel
Date Issued
October 2018
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
D'Oliveira, Rafael G.L., Rouayheb, Salim El and Medard, Muriel. 2018. "The Computational Wiretap Channel."
Version
Original manuscript
Abstract
© 2018 IEEE. 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.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/allerton.2018.8635979
