CPU-GPU Collaborative Acceleration of Bulletproofs - A Zero-Knowledge Proof Algorithm

Abstract

Zero-knowledge proofs help to protect the privacy and security of blockchains by keeping the transaction information private. Bulletproofs are the state-of-the-art zero-knowledge technologies that perform confidential transactions without a trusted setup. However, Bulletproofs are still computationally inefficient to be applied in blockchain applications, and it is of great significance to parallelize Bulletproofs on GPUs. In this paper, we present a CPU-GPU collaborative framework to accelerate the inner-product arguments of Bulletproofs. To our best knowledge, it is the first time that Bulletproofs are implemented in a CPU-GPU hybrid system. The experiments show that our implementation achieves an average speedup ratio of 3.7x. The results also demonstrate that the CPU-GPU collaborative acceleration of Bulletproofs has properties of small size, high efficiency, and high scalability.