Paper 2025/765

ZKPoG: Accelerating WitGen-Incorporated End-to-End Zero-Knowledge Proof on GPU

Muyang Li, Tsinghua University
Yueteng Yu, Tsinghua University
Bangyan Wang
Xiong Fan, Cysic Inc.
Shuwen Deng, Tsinghua University
Abstract

Zero-Knowledge Proof (ZKP) is a cornerstone technology in privacy-preserving computing, addressing critical challenges in domains such as finance and healthcare by ensuring data confidentiality during computation. However, the high computational overhead of ZKP, particularly in proof generation and verification, limits its scalability and usability in real-world applications. Existing efforts to accelerate ZKP primarily focus on specific components, such as polynomial commitment schemes or elliptic curve operations, but fail to deliver an integrated, flexible, and efficient end-to-end solution that includes witness generation. In this work, we present ZKPoG, a GPU-based ZKP acceleration platform that achieves full end-to-end optimization. ZKPoG addresses three key challenges: (1) designing a witness-generation-incorporated flow for Plonkish circuits, enabling seamless integration of frontend and backend with GPU acceleration; (2) optimizing memory usage to accommodate large-scale circuits on affordable GPUs with limited memory; and (3) introducing an automated compiler for custom gates, simplifying adaptation to diverse applications. Experimental results on an NVIDIA RTX 4090 GPU show on average end-to-end acceleration compared to state-of-the-art CPU implementations and on average speedup over existing GPU-based approaches.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Preprint.
Keywords
Zero-knowledge proofGPUimplementation
Contact author(s)
my-li24 @ mails tsinghua edu cn
yuyt24 @ mails tsinghua edu cn
wangbangyan @ gmail com
leofanxiong @ gmail com
shuwend @ tsinghua edu cn
History
2025-04-30: approved
2025-04-29: received
See all versions
Short URL
https://ia.cr/2025/765
License
Creative Commons Attribution-ShareAlike
CC BY-SA

BibTeX

@misc{cryptoeprint:2025/765,
      author = {Muyang Li and Yueteng Yu and Bangyan Wang and Xiong Fan and Shuwen Deng},
      title = {{ZKPoG}: Accelerating {WitGen}-Incorporated End-to-End Zero-Knowledge Proof on {GPU}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/765},
      year = {2025},
      url = {https://eprint.iacr.org/2025/765}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.