@inproceedings{91debdab5b534bb9bb48e6ce5fc59f05,
title = "GZKP: A GPU Accelerated Zero-Knowledge Proof System",
abstract = "Zero-knowledge proof (ZKP) is a cryptographic protocol that allows one party to prove the correctness of a statement to another party without revealing any information beyond the correctness of the statement itself. It guarantees computation integrity and confidentiality, and is therefore increasingly adopted in industry for a variety of privacy-preserving applications, such as verifiable outsource computing and digital currency.A significant obstacle in using ZKP for online applications is the performance overhead of its proof generation. We develop GZKP, a GPU accelerated zero-knowledge proof system that supports different levels of security requirements and brings significant speedup toward making ZKP truly usable. For polynomial computation over a large finite field, GZKP promotes a cache-friendly memory access pattern while eliminating the costly external shuffle in existing solutions. For multi-scalar multiplication, GZKP adopts a new parallelization strategy, which aggressively combines integer elliptic curve point operations and exploits fine-grained task parallelism with load balancing for sparse integer distribution. GZKP outperforms the state-of-the-art ZKP systems by an order of magnitude, achieving up to 48.1x and 17.6x speedup with standard cryptographic benchmarks and a real-world application workload, respectively.",
keywords = "GPU acceleration, Zero-knowledge proof",
author = "Weiliang Ma and Qian Xiong and Xuanhua Shi and Xiaosong Ma and Hai Jin and Haozhao Kuang and Mingyu Gao and Ye Zhang and Haichen Shen and Weifang Hu",
note = "Publisher Copyright: {\textcopyright} 2023 ACM.; 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS 2023 ; Conference date: 25-03-2023 Through 29-03-2023",
year = "2023",
month = jan,
day = "27",
doi = "10.1145/3575693.3575711",
language = "English",
series = "International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS",
publisher = "Association for Computing Machinery",
pages = "340--353",
editor = "TM Aamodt and NE Jerger and M Swift",
booktitle = "Proceedings Of The 28th Acm International Conference On Architectural Support For Programming Languages And Operating Systems, Vol 2, Asplos 2023",
address = "United States",
}