S Garg, A Jain, Z Jin, Y Zhang - 2022 ACM SIGSAC Conference on …, 2022 - par.nsf.gov
Succinct proofs [24, 26] allow a prover to convince a verifier that an NP statement is true,
with communication sub-linear in the size of the prover's witness. Such proofs are studied in …