The Computational Wiretap Channel
Information Theory
2018-08-20 v1 math.IT
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, by the classic Wyner wiretap channel.
Cite
@article{arxiv.1808.05647,
title = {The Computational Wiretap Channel},
author = {Rafael G. L. D'Oliveira and Salim El Rouayheb and Muriel Médard},
journal= {arXiv preprint arXiv:1808.05647},
year = {2018}
}
Comments
Presented at the 56th Annual Allerton Conference on Communication, Control, and Computing