Shielding Probabilistically Checkable Proofs: Zero-Knowledge PCPs from Leakage Resilience

Probabilistically Checkable Proofs (PCPs) allows a randomized verifier, with oracle access to a purported proof, to probabilistically verify an input statement of the form “<inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics...

Full description

Bibliographic Details
Main Author: Mor Weiss
Format: Article
Language:English
Published: MDPI AG 2022-07-01
Series:Entropy
Subjects:
Online Access:https://www.mdpi.com/1099-4300/24/7/970