Lattice-Based SNARGs and Their Application to More Efficient Obfuscation
ADVANCES IN CRYPTOLOGY - EUROCRYPT 2017, PT III, pp. 247-277, 2017.
Succinct non-interactive arguments (SNARGs) enable verifying NP computations with substantially lower complexity than that required for classical NP verification. In this work, we give the first lattice-based SNARG candidate with quasi-optimal succinctness (where the argument size is quasilinear in the security parameter). Further extensi...More
PPT (Upload PPT)