CRC Seminar Series - Anca Nitulescu

CRC Seminar Series - Anca Nitulescu



Anca Nitulescu

Protocol Labs


29th July 2021 - 2:00 pm - 3:00 pm (GST)



SnarkPack: Practical SNARK Aggregation


Zero-knowledge SNARKs (zk-SNARKs) are non-interactive proof systems with short and efficiently verifiable proofs that do not reveal anything more than the correctness of the statement. zk-SNARKs are widely used in decentralised systems to address privacy and scalability concerns. We design and implement SnarkPack, a new argument that further reduces the size of SNARK proofs by means of aggregation. Our goal is to provide an off-the-shelf solution that is practical in the following sense: (1) it is compatible with existing deployed systems, (2) it does not require any extra trusted setup ceremony. SnarkPack is designed to work with Groth16 scheme and has logarithmic size proofs and a verifier that runs in logarithmic time in the number of proofs to be aggregated. Most importantly, SnarkPack reuses the public parameters from Groth16 system. SnarkPack can aggregate 8192 proofs in 8.7s and verify them in 163ms, including unserialization time, yielding a verification mechanism that is exponentially faster than batching and previous solutions in the field.