ZKProphet: Understanding Performance of Zero-Knowledge Proofs on GPUs

Tarunesh Verma, Yichao Yuan, Nishil Talati, Todd Austin · 2025

Read ZKProphet: Understanding Performance of Zero-Knowledge Proofs on GPUs by Tarunesh Verma, Yichao Yuan, Nishil Talati, Todd Austin (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-22684.txt.

Introduction

Tarunesh Verma and 3 co-authors profile zero-knowledge proofs on graphics chips to find where time goes. These proofs show a secret input was used correctly without revealing it. They power private coins and blockchain scaling, and GPUs have sped up their core kernels. But a systematic study of bottlenecks on modern GPUs was missing.

Once multi-scalar multiplication got fast, the number-theoretic transform took up to nine tenths of proof time. Current transform code underuses the GPU and skips features like asynchronous operations. The arithmetic runs on the 32-bit integer pipeline with limited parallelism. The authors map tuning options, like precomputed inputs and new data formats, as a roadmap for faster provers.

Catalog record

CREATORTarunesh Verma, Yichao Yuan, Nishil Talati, Todd Austin
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE52 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-22684

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

ZKProphet: Understanding Performance of Zero-Knowledge Proofs on GPUs Tarunesh Verma, Yichao Yuan, Nishil Talati, Todd Austin Abstract Zero-Knowledge Proofs (ZKP) are protocols which construct cryptographic proofs to demonstrate knowledge of a secret input in a computation without revealing any information about the secret. ZKPs enable novel applications in private and verifiable computing such as anonymized cryptocurrencies and blockchain scaling and have seen adoption in several real-world systems. Prior work has accelerated ZKPs on GPUs by leveraging the inherent parallelism in core computation kernels like Multi-Scalar Multiplication (MSM). However, we find that a systematic characterization of execution bottlenecks in ZKPs, as well as their scalability on modern GPU architectures, is missing in the literature. This paper presents ZKProphet, a comprehensive performance study of Zero-Knowledge Proofs on GPUs. Following massive speedups of MSM, we find that ZKPs are bottlenecked by kernels like Number-Theoretic Transform (NTT), as they account for up to 90% of the proof generation latency on GPUs when paired with optimized MSM implementations. Available NTT implementations under-utilize GPU compute resources and often do not employ architectural features like asynchronous compute and memory operations. We observe that the arithmetic operations underlying ZKPs execute exclusively on the GPU’s 32-bit integer pipeline and exhibit limited instruction-level parallelism due to data dependencies. Their performance is thus limited by the available integer compute units. While one way to scale the performance of ZKPs is adding more compute units, we discuss how runtime parameter tuning for optimizations like precomputed inputs and alternative data representations can extract additional speedup. With this work, we provide the ZKP community a roadmap to scale performance on GPUs and construct definitive GPU-accelerated ZKPs for their application requirements and available hardware resources. I Introduction Zero-Knowledge Proofs are cryptographic protocols in which one party (the Prover ) produces a proof of knowledge \pi to convince another party (the Verifier ) that the Prover has correctly performed the computation f(x,w)=y , where f is a public function, x is a public input, and w is a private input (aka "witness") known only to the Prover . The proof \pi does not reveal any information about w other than the Prover ’s knowledge of w . ZKPs have been adopted in real-world systems for private cryptocurrencies, computation outsourcing, and blockchain rollups [ 20 , 73 , 21 , 39 , 45 ] , and have been studied for privacy in network middleboxes [ 25 , 74 ] , verifiable machine learning [ 32 ] , verifiable homomorphic encryption [ 9 ] , and improved server authentication [ 16 ] . Proof generation latency scales with the complexity of the computation f and takes several minutes on modern CPUs, while verification is constant-time and requires a few milliseconds [ 24 ] . Accelerating Prover is thus paramount to wider adoption of ZKPs [ 25 , 74 , 62 , 16 ] . Fig. 1 : Speedup of ZKP GPU implementations over CPU. Given the data-parallel nature of proof generation, GPUs have emerged as attractive platforms for accelerating ZKPs [ 19 , 42 , 31 , 78 , 43 , 30 , 63 , 60 , 52 ] . The underlying Multi-Scalar Multiplication (MSM) and Number-Theoretic Transform (NTT) kernels, accounting for > 95% of the workload, are highly parallelizable compute-intensive tasks which can benefit from GPU implementations. This is evident in Figure 1 , which shows that GPU-accelerated ZKPs are up to \sim 200x faster than CPU baselines. The number of constraints refers to the number of inputs to the kernels and is determined by the complexity of the computation f being proved. While prior work has achieved significant speedups for individual kernels on GPUs, we observe that a systematic characterization of end-to-end proof generation on GPUs, which studies the performance bottlenecks and scalability on modern GPU architectures, is missing. Moreover, ZKP frameworks for end-users [ 3 , 30 , 19 , 28 , 36 ] offer their own implementations of the underlying computation kernels with varying levels of performance and abstract away implementation details behind high-level interfaces. This furthers the gap between end-users achieving the best performance for their ZKP workloads. To address these limitations, we propose ZKProphet, a comprehensive performance study of GPU-accelerated ZKPs. Figure 2 shows an overview of our analysis. We focus on publicly available implementations of core computation kernels compatible with the Groth16 ZKP [ 24 ] , chosen for its succinct proofs and sub-millisecond verification time. Since proof generation is the computationally intensive task accelerated on GPUs (Figure 2 ) while verification is constant time, this paper analyzes the Prover and uses this term interchangeably with ZKP. Fig. 2 : Overview of our performance analysis. We evaluate state-of-the-art ZKP libraries on several generations of GPUs and find that the performance of MSM has far outpaced that of NTT (Figure 2 ). MSM, traditionally \sim 70% of the runtime [ 42 , 52 ] , has been the primary focus of prior acceleration efforts. We find that in optimized Prover s, NTT contributes up to 90% of the ZKP latency. Our study finds that NTT implementations often under-utilize the available GPU resources and do not leverage modern architectural capabilities to hide latencies, while optimized MSM implementations are tailored to specific GPUs and offer sub-optimal performance on different targets. Furthermore, the number of constraints in the computation determines the choice of the ideal MSM and NTT implementations for end-to-end workloads. These disparate libraries offer limited interoperability with each other and with end-to-end ZKP frameworks like arkworks [ 3 ] . We therefore find opportunities to unify different ZKP frameworks to enable plug-and-play solutions for developers who can leverage the best tools for their ZKP applications without needing to understand underlying cryptographic primitives and GPU programming. We subsequently take a quantitative approach to characterize the performance of the underlying integer arithmetic operations in MSM and NTT kernels. These operations are performed in a finite field i.e., the results are bound by a large prime number. We find that finite-field multiplication is the primary component in MSM and NTT kernels (Figure 2 ). This operation exhibits limited Instruction-Level Parallelism and its performance is limited by the 32-bit integer execution units available on the GPU. Traditional instruction latency-hiding techniques, such as increasing the number of threads, often degrade ZKP performance. Analyzing several generations of modern NVIDIA GPUs, we observe that ZKP performance improves primarily by adding Streaming Multiprocessors (SMs), as the 32-bit integer performance per SM has remained constant (Figure 2 ). Moreover, we observe that architectural improvements in newer GPUs, specifically greater memory bandwidth and capacity, increased shared-memory, and high-throughput execution units are not exploited by existing implementations. We show how intelligently tuning runtime parameters can improve performance on newer GPUs. II Background on ZKP In a ZKP application, the Prover produces a proof and transmits it to the Verifier . Compact proofs with efficient verifications have low network and storage requirements and can enable ZKP technology at scale [ 46 , 47 , 21 ] . In this paper, we focus on the Groth16 [ 24 ] ZKP, as these proofs are less than 200 bytes and can be verified in less than 1 ms, making them orders of magnitude more efficient than other

Read the complete text