LightZK: An Efficient GPU Acceleration Framework for Large-Scale Zero-Knowledge Proofs
Open Access
- 18 November 2026
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Architecture and Code Optimization
- Vol. 24 (1) , 1-25
Abstract
Zero-Knowledge Proofs (ZKPs), particularly zk-SNARKs, have become a cornerstone for privacy-preserving protocols and blockchain scalability. However, the generation of proofs remains computationally prohibitive due to the immense overhead of underlying cryptographic primitives, namely Multi-Scalar Multiplication (MSM) and Fast Number Theoretic Transform (NTT). As applications scale up to billion-scale constraints, conventional GPU-accelerated frameworks tailored for smaller instances suffer from overwhelming memory usage, invalid architectural assumptions, and suboptimal end-to-end orchestration. Driven by the motivation to complete massive proof generation on a single memory-constrained node, this article presents LightZK, an efficient GPU acceleration framework for large-scale zero-knowledge proofs based on a tile-based execution model. LightZK not only aims to support ultra-large-scale ZKP generation, but also strives to improve the practical performance of proof generation. LightZK contributes a micro-architectural diagnosis of MSM on GPUs: hardware performance counters expose the register-pressure and low instruction-level-parallelism mismatches that under-utilize the GPU during bucket-merge computation, and targeted kernel optimizations derived from this diagnosis yield a 1.5×–2.5× MSM speedup over the SOTA baseline. LightZK further makes large-scale NTT executable where the SOTA GPU baseline fails, via storage and structural optimizations that deliver nontrivial acceleration (2.2×–2.5× over a functional baseline). At the systemic level, LightZK builds on a data-dependency graph (DDG) analysis of the Groth16 proving flow to drive a three-tier pipeline orchestration: a hand-crafted DRAM-VRAM pipeline for Poly-phase that overlaps sparse matrix operations with data transfer, and a producer-consumer disk-DRAM-VRAM pipeline for Group-phase that treats each MSM tile as an independently schedulable unit. Experimental results demonstrate that LightZK achieves a 2.8× end-to-end performance improvement over the leading executable GPU baseline at standard scales. Crucially, while existing GPU frameworks exceed available memory at billion-scale, LightZK successfully sustains 2 30 -scale proof generation with near-linear scalability on a single node.Keywords
Funding Information
- National Natural Science Foundation of China (62372202)
- National Key Research and Development Program of China (2023YFB4503200 and 2023YFB4503202)
This publication has 27 references indexed in Scilit:
- Blockchain-assisted multi-keyword searchable provable data possession for cloud storageScience China Information Sciences, 2026
- Circom: A Circuit Description Language for Building Zero-Knowledge ApplicationsIEEE Transactions on Dependable and Secure Computing, 2022
- Accelerating Number Theoretic Transformations for Bootstrappable Homomorphic Encryption on GPUs2020
- Marlin: Preprocessing zkSNARKs with Universal and Updatable SRS2020
- Incrementally Verifiable Computation via Incremental PCPs2019
- vSQL: Verifying Arbitrary SQL Queries over Dynamic Outsourced Databases2017
- Scalable Zero Knowledge Via Cycles of Elliptic CurvesAlgorithmica, 2016
- PhotoProof: Cryptographic Image Authentication for Any Set of Permissible Transformations2016
- Efficient Elliptic Curve Exponentiation Using Mixed Coordinates1998
- On the evaluation of powers and related problems1976