Quantcast
Channel: Cryptology ePrint Archive
Viewing all articles
Browse latest Browse all 30214

Interactive Coding for Interactive Proofs, by Yevgeniy Dodis and Allison Bishop Lewko

$
0
0
We consider interactive proof systems over adversarial communication channels. We show that the seminal result that $\ip = \pspace$ still holds when the communication channel is malicious, allowing even a constant fraction of the communication to be arbitrarily corrupted.

Viewing all articles
Browse latest Browse all 30214

Trending Articles