NCSA staff who would like to submit an item for the calendar can email newsdesk@ncsa.illinois.edu.
Zoom info:
https://illinois.zoom.us/j/85054031332?pwd=d1hRNS9wTlVFRmtpTzZmQkxld1YzZz09
Meeting ID: 850 5403 1332
Passcode: theorycs
Title: SNARGs for P from Sub-exponential DDH and QR
Abstract: We obtain publicly verifiable Succinct Non-Interactive Arguments (SNARGs) for arbitrary deterministic computations and bounded space non-deterministic computation from well-studied group-based assumptions. In particular, assuming the sub-exponential hardness of the Decisional Diffie-Hellman (DDH) and Quadratic Residuosity (QR) assumptions, we obtain the following results, where n denotes the length of the instance: