AuthorsH. Lipmaa, J. Siim and M. Zając
EditorsS. Agrawal and D. Lin
TitleCounting Vampires: From Univariate Sumcheck to Updatable ZK-SNARK
AfilliationCryptography
Project(s)Cryptography Section
StatusPublished
Publication TypeProceedings, refereed
Year of Publication2023
Conference NameAsiacrypt 2022
Volume13792
Pagination249 - 278
PublisherSpringer Nature Switzerland
Place PublishedCham
ISBN Number978-3-031-22965-7
ISSN Number0302-9743
Abstract

We propose a univariate sumcheck argument Count of essentially optimal communication efficiency of one group element. While the previously most efficient univariate sumcheck argument of Aurora is based on polynomial commitments, Count is based on inner-product commitments. We use Count to construct a new pairing-based updatable and universal zk-SNARK Vampire with the shortest known argument length (four group and two finite field elements) for NP. In addition, Vampire uses the aggregated polynomial commitment scheme of Boneh et al.

URLhttps://link.springer.com/10.1007/978-3-031-22966-4
DOI10.1007/978-3-031-22966-410.1007/978-3-031-22966-4_9
Citation Key43113