Subversion-zero-knowledge SNARKs

G Fuchsbauer - Public-Key Cryptography–PKC 2018: 21st IACR …, 2018 - Springer
zero knowledge of SNARKs breaks down in the face of parameter subversion. In this work we
look at whether zero knowledge … and analyze the most efficient SNARK constructions in the …

SNARKs for C: Verifying program executions succinctly and in zero knowledge

E Ben-Sasson, A Chiesa, D Genkin, E Tromer… - Annual cryptology …, 2013 - Springer
… In this work we present an implementation of a zk-SNARK (ie, a non-interactive argument
system for NP with the properties of zero knowledge, proof of knowledge, and succinct …

Sonic: Zero-knowledge SNARKs from linear-size universal and updatable structured reference strings

M Maller, S Bowe, M Kohlweiss… - Proceedings of the 2019 …, 2019 - dl.acm.org
… Here we describe a zero-knowledge SNARK, Sonic, which supports a universal and …
marginal cost of verification is comparable with the most efficient SNARKs in the literature. …

{zkSaaS}:{Zero-Knowledge}{SNARKs} as a Service

S Garg, A Goel, A Jain, GV Policharla… - 32nd USENIX Security …, 2023 - usenix.org
… A decade of active research has led to practical constructions of zero-knowledge succinct
non-interactive arguments of knowledge (zk-SNARKs) that are now being used in a wide …

Prover-efficient commit-and-prove zero-knowledge SNARKs

H Lipmaa - Progress in Cryptology–AFRICACRYPT 2016: 8th …, 2016 - Springer
… We prove that this SNARK is an adaptive argument of knowledge under a computational
and a knowledge assumption. It only requires the prover to perform \(\varTheta (n)\) …

Linear-time and post-quantum zero-knowledge SNARKs for R1CS

J Lee, S Setty, J Thaler, R Wahby - Cryptology ePrint Archive, 2021 - eprint.iacr.org
… This paper studies zero-knowledge SNARKs for NP, where the prover incurs O(N) finite
field operations to prove the satisfiability of an N-sized R1CS instance. We observe that recent …

An introduction to the use of zk-SNARKs in blockchains

AM Pinto - Mathematical Research for Blockchain Economy: 1st …, 2020 - Springer
SNARKs. The rest of the paper goes into more technical details, explaining how zk-SNARKs
Succinct non-interactive zero knowledge for a von neumann architecture. In: Proceedings of …

[PDF][PDF] zk-SNARKs: A gentle introduction

A Nitulescu - Ecole Normale Superieure, 2020 - di.ens.fr
… the knowledge itself (as is the case for zero-knowledge proofs), we will invoke another machine,
called the knowledge … the historical evolution of (zeroknowledge) proofs and arguments. …

On subversion-resistant SNARKs

B Abdolmaleki, H Lipmaa, J Siim, M Zając - Journal of Cryptology, 2021 - Springer
zero knowledge arguments of knowledge (zk-SNARKs) for both the Boolean and the
Arithmetic Circuit-SAT and thus for NP. The most efficient known approach for constructing zk…

Legosnark: Modular design and composition of succinct zero-knowledge proofs

M Campanelli, D Fiore, A Querol - … of the 2019 ACM SIGSAC Conference …, 2019 - dl.acm.org
… This section shows a collection of zero-knowledge CP-SNARKs for a variety of relations
over vectors committed using a specific polynomial commitment scheme from [68], that we call …