Rate-1 non-interactive arguments for batch-NP

Succinct non-interactive arguments for batch-NP computations, called BARGs (Choudhuri, Jain and Jin, STOC 2021), have emerged as a powerful tool to construct succinct non-interactive arguments (SNARGs) for expressive classes of computations such as all deterministic computations (P), time-space boun...

Full description

Bibliographic Details
Main Author: Devadas, Lalita
Other Authors: Vaikuntanathan, Vinod
Format: Thesis
Published: Massachusetts Institute of Technology 2022
Online Access:https://hdl.handle.net/1721.1/144943