Paper 2020/860
SNARGs for Bounded Depth Computations from Sub-Exponential LWE
Yael Tauman Kalai and Rachel Zhang
Abstract
We construct a succinct non-interactive publicly-verifiable delegation scheme for any log-space uniform circuit under the sub-exponential
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- delegation schemesnon-interactiveFiat-Shamirsum-checkGKRPPAD
- Contact author(s)
- yael @ microsoft com
- History
- 2020-07-12: received
- Short URL
- https://ia.cr/2020/860
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/860, author = {Yael Tauman Kalai and Rachel Zhang}, title = {{SNARGs} for Bounded Depth Computations from Sub-Exponential {LWE}}, howpublished = {Cryptology {ePrint} Archive, Paper 2020/860}, year = {2020}, url = {https://eprint.iacr.org/2020/860} }