The Computational Wiretap Channel
DownloadSubmitted version (153.2Kb)
Terms of use
Metadata
Show full item recordAbstract
© 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.
Date issued
2018-10Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer SciencePublisher
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