Paper 2021/808
SNARGs for from LWE
Arka Rai Choudhuri, Abhishek Jain, and Zhengzhong Jin
Abstract
We provide the first construction of a succinct non-interactive argument (SNARG) for *all* polynomial time deterministic computations based on standard assumptions. For
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Published elsewhere. Minor revision. FOCS 2021
- Keywords
- SNARGsDelegation schemesBatch arguments
- Contact author(s)
-
achoud @ cs jhu edu
abhishek @ cs jhu edu
zjin12 @ jhu edu - History
- 2021-11-08: revised
- 2021-06-16: received
- See all versions
- Short URL
- https://ia.cr/2021/808
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/808, author = {Arka Rai Choudhuri and Abhishek Jain and Zhengzhong Jin}, title = {{SNARGs} for $\mathcal{P}$ from {LWE}}, howpublished = {Cryptology {ePrint} Archive, Paper 2021/808}, year = {2021}, url = {https://eprint.iacr.org/2021/808} }