| Authors | H. Lipmaa, J. Siim and M. Zając |
| Editors | S. Agrawal and D. Lin |
| Title | Counting Vampires: From Univariate Sumcheck to Updatable ZK-SNARK |
| Afilliation | Cryptography |
| Project(s) | Cryptography Section |
| Status | Published |
| Publication Type | Proceedings, refereed |
| Year of Publication | 2023 |
| Conference Name | Asiacrypt 2022 |
| Volume | 13792 |
| Pagination | 249 - 278 |
| Publisher | Springer Nature Switzerland |
| Place Published | Cham |
| ISBN Number | 978-3-031-22965-7 |
| ISSN Number | 0302-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. |
| URL | https://link.springer.com/10.1007/978-3-031-22966-4 |
| DOI | 10.1007/978-3-031-22966-410.1007/978-3-031-22966-4_9 |
| Citation Key | 43113 |