Interactive Distributed Proofs

Kol, G; Oshman, R; Saxena, RR

Kol, G (reprint author), Princeton Univ, Princeton, NJ 08544 USA.

PODC'18: PROCEEDINGS OF THE 2018 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2018; (): 255

Abstract

Interactive proof systems allow a resource-bounded verifier to decide an intractable language (or compute a hard function) by communicating with a pow......

Full Text Link