SPARKs: Succinct Parallelizable Arguments of Knowledge

DOI10.1145/3549523MaRDI QIDQ5889776zbMATH OpenOpenAlexWikidataFDO

Authors Naomi Ephraim, Cody Freitag, Ilan Komargodski, Rafael Pass

Publication date 27 April 2023

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3549523

zbMATH Keywords

non-interactiveparallelizationsuccinct arguments

Mathematics Subject Classification ID

Computer science (68-XX)

Recommendations

• SPARKs: succinct parallelizable arguments of knowledge
• Parallelizable delegation from LWE
• Fast reductions from RAMs to delegatable succinct constraint satisfaction problems
• Quadratic span programs and succinct NIZKs without PCPs
• Spartan: efficient and general-purpose zkSNARKs without trusted setup

Cited in

(1)

• SPARKs: succinct parallelizable arguments of knowledge

This page was built for publication: SPARKs: Succinct Parallelizable Arguments of Knowledge

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5889776)