A Unified GPU Framework for Hash-Intensive Workloads in Zero-Knowledge Proof Systems
Zero-knowledge proofs (ZKPs) enable verifiable computation without exposing private data and are increasingly deployed in blockchains and privacy-preserving machine learning. A major computational bottleneck in modern ZKP systems arises from algebraic hash functions and Merkle tree operations, whose heterogeneous round structures and irregular data dependencies expose limited parallelism and conflict-prone access patterns that are poorly aligned with the execution model of modern GPUs. Existing GPU frameworks accelerate specific hashes or static Merkle constructions, yet lack a unified execution model for structurally diverse hash designs and irregular dynamic Merkle workloads. We present MARS , a GPU acceleration framework for hash-intensive ZKP workloads. MARS introduces a shared operator-level abstraction for algebraic hashes, expressing diverse round structures as reusable algebraic operator skeletons and materializing static execution plans through compile-time specialization. It further proposes an index-aligned warp-cooperative execution model that preserves uniform control flow under asymmetric round designs and sustains high SIMD utilization across heterogeneous hash structures. It also builds a conflict-aware Merkle processing pipeline that decouples path extraction from depth-wise hash updating to handle irregular dynamic updates efficiently. Evaluation shows that MARS improves ZK-friendly hash throughput by up to 1.71 × and Merkle tree update performance by 6.99 × on average compared to state-of-the-art GPU implementations. It also offers a 1.36 × speedup over a multi-core CPU baseline for a production zkEVM prover.
Authors
- Xuanhua Shi (ORCID: https://orcid.org/0000-0001-8451-8656)
- Hai Jin (ORCID: https://orcid.org/0000-0002-3934-7605)
- Xiaohai Dai (ORCID: https://orcid.org/0000-0001-7822-4512)
- Mingyu Gao (ORCID: https://orcid.org/0000-0001-8433-7281)
- Weiliang Ma (ORCID: https://orcid.org/0000-0003-4035-0411)
- Qian Xiong (ORCID: https://orcid.org/0000-0003-1945-6182)
- Yufan Bai (ORCID: https://orcid.org/0009-0001-9261-8478)
Institutions
- Huazhong University of Science and Technology (CN)
- Tsinghua University (CN)
Publication Details
- Journal
- ACM Transactions on Architecture and Code Optimization
- Published
- 2026-11-18
- DOI
- https://doi.org/10.1145/3864374
- Primary Topic
- Parallel Computing and Optimization Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Natural Science Foundation of China
- Natural Science Foundation of Hubei Province
- National Key Research and Development Program of China