Computational Wiretap Coding from Indistinguishability Obfuscation

ePrint Report: Computational Wiretap Coding from Indistinguishability Obfuscation

Yuval Ishai, Aayush Jain, Paul Lou, Amit Sahai, Mark Zhandry

A wiretap coding scheme for a pair of noisy channels $(\mathsf{ChB},\mathsf{ChE})$ enables Alice to reliably communicate a message to Bob by sending its encoding over $\mathsf{ChB}$, while hiding the message from an adversary Eve who obtains the same encoding over $\mathsf{ChE}$.


A necessary condition for the feasibility of wiretap coding is that $\mathsf{ChB}$ is not a degradation of $\mathsf{ChE}$, namely Eve cannot …

adversary alice coding computational encoding eprint report eve mark message obfuscation paul report wiretap