if-ZKP: Intel FPGA-Based Acceleration of Zero Knowledge Proofs
Shahzad Ahmad Butt 1 † , Benjamin Reynolds 1 , Veeraraghavan Ramamurthy 1 , Xiao Xiao 1 , Pohrong Chu 1 , Setareh Sharifian 1 , Sergey Gribok 1 , Bogdan Pasca 1 · 2024
Read if-ZKP: Intel FPGA-Based Acceleration of Zero Knowledge Proofs by Shahzad Ahmad Butt 1 † , Benjamin Reynolds 1 , Veeraraghavan Ramamurthy 1 , Xiao Xiao 1 , Pohrong Chu 1 , Setareh Sharifian 1 , Sergey Gribok 1 , Bogdan Pasca 1 (2024) 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-2412-12481.txt.
Introduction
Shahzad Ahmad Butt and seven co-authors accelerate zero-knowledge proofs on FPGA hardware in a paper from twenty twenty-four. Zero-knowledge proofs let a prover convince a verifier of a statement while revealing nothing else. The succinct variant, zk-SNARKs, fixed older scalability problems and now serves blockchains and voting systems. Most prover time goes into multi-scalar multiplication. The authors present a scalable FPGA architecture that targets exactly that computation. Their design aims to make proof generation fast enough for wider practical use.
Catalog record
| CREATOR | Shahzad Ahmad Butt 1 † , Benjamin Reynolds 1 , Veeraraghavan Ramamurthy 1 , Xiao Xiao 1 , Pohrong Chu 1 , Setareh Sharifian 1 , Sergey Gribok 1 , Bogdan Pasca 1 |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 52 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-12481
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
if-ZKP: Intel FPGA-Based Acceleration of Zero Knowledge Proofs Shahzad Ahmad Butt 1 † , Benjamin Reynolds 1 , Veeraraghavan Ramamurthy 1 , Xiao Xiao 1 , Pohrong Chu 1 , Setareh Sharifian 1 , Sergey Gribok 1 , Bogdan Pasca 1 Abstract Zero-Knowledge Proofs (ZKPs) have emerged as an important cryptographic technique allowing one party (prover) to prove the correctness of a statement to some other party (verifier) and nothing else. ZKPs give rise to user’s privacy in many applications such as blockchains, digital voting, and machine learning. Traditionally, ZKPs suffered from poor scalability but recently, a sub-class of ZKPs known as Zero-knowledge Succinct Non-interactive ARgument of Knowledges (zk-SNARKs) have addressed this challenge. They are getting significant attention and are being implemented by many public libraries. In this paper, we present a novel scalable architecture that is suitable for accelerating the zk-SNARK prover compute on FPGAs. We focus on the multi-scalar multiplication (MSM) that accounts for the majority of computation time spent in zk-SNARK systems. The MSM calculations extensive rely on modular arithmetic so highly optimized Intel IP Libraries for modular arithmetic are used. The proposed architecture exploits the parallelism inherent to MSM and is implemented using the Intel OneAPI framework for FPGAs. Our implementation runs 110x-150x faster compared to reference software library, uses a generic curve form in Jacobian coordinates and is the first to report FPGA hardware acceleration results for BLS12-381 and BN128 family of elliptic curves. I Introduction As our dependence on online activities continues to increase, the presence of the Internet brings forth potential risks. Our vulnerability to scams, identity theft, intrusive advertisers, governmental control, and unidentified sources of danger also grows simultaneously. Privacy-enhancing technologies (PETs) serve as a remedy for these privacy risks by granting users the ability to regulate the gathering, dissemination, and utilization of personal information and daily actions. These sophisticated PETs employ intricate cryptographic methods to offer privacy-focused alternatives to technologies that neglect the importance of safeguarding personal privacy. There are many PETs which may considered as part of data protection compliance including Homomorphic encryption (HE), Secure multiparty computation (SMPC), Trusted execution environments (TEE) and Zero-knowledge proofs (ZKP). In this paper we focus on ZKP due to it’s growing prominence in blockchain projects such as Ethereum, Filecoin and Zcash. Fundamentally, ZKPs enable a prover to assure a verifier(s) of the truthfulness of a statement without divulging any confidential information and do so in a secure fashion. This dynamic allows a verifier to authenticate information while simultaneously enabling the prover to maintain the confidentiality of their secret data. The potential of this relationship for enhancing security systems across various applications is significant provided they can be feasibly implemented in real-world scenarios. This recent increase in attention is due to the advancement of a ZKP type known as a zk-SNARK. More precisely, zk-SNARK constructions such as Groth16 [ 1 ] and PlonK [ 2 ] have enabled significant progress in our ability to develop functional zk-SNARKs capable of deployment in production level systems. A closer examination of these zk-SNARK systems reveals that although the proofs outputs are small for quick verification, the proof generation process itself is notably computationally intensive. This is because to uphold stringent security standards in these schemes, these systems consist of tens or hundreds of millions of constraints and utilize technology such as Elliptic Curve Cryptography (ECC) which requires many large bitwidth mathematical operations. For example, in applications such as Filecoin, the proof circuits used in their SNARKs encompass up to 2^{27} constraints [ 3 ] and operate on 381-bitwidth numbers. This level of complexity underscores the immense compute requirement for secure and reliable proof generation in these systems. For this reason, both industry and academia have started to develop solutions to offload this compute to accelerators, aiming to enhance the practicality of ZKP schemes being deployed in real world applications. While GPUs, due to their robust software ecosystem and established presence in the blockchain industry, are often the primary target for acceleration solutions in this domain, we believe that FPGAs provide the flexibility and capability for hardware fine-tuning which is essential to building an efficient solution in the rapidly evolving blockchain industry. Our benchmarking experiments, along with those conducted by others, on the proof generation process in functional implementations of zk-SNARK schemes such as Groth16, have highlighted the primary targets for acceleration offload to be the mathematical operations Multi-scalar Multiplication (MSM) and Number Theoretic Transform (NTT). Competitions such as ZPrize [ 4 ] have played a pivotal role in advancing both GPU and FPGA participation of acceleration of MSM and NTT functions in an open-source setting, but have focused on elliptic curves which benefit from what is known as Twisted Edwards representation, such as BLS12-377. This representation notably reduces the mathematical compute requirements on hardware which mitigates much of the area consumption challenges that come with building a solution in this domain at the cost of overall system security. In contrast, our work aims to tackle what we believe to be more general and relevant curves in BN128 and BLS12-381 which must be represented in Weierstrass form and pose larger design challenges but also come with greater industry adoption. In this paper, our primary focus is on the Multi-scalar Multiplication (MSM) mathematical function, a critical component in zk-SNARK solutions that often creates performance bottlenecks. Our objective is to address these computational challenges through an optimized solution developed for FPGAs, with a particular emphasis on the Intel Agilex architecture. The key contributions of our work are outlined as follows: • Novel Scalable Architecture for Bucket Algorithm: This work presents a scalable architecture to accelerate MSM calculations • Use of Recursive Bucket Method: This work harnesses the bucket method in a recursive fashion to minimize the computational requirements during the combination phase of the algorithm. • Unified Double and Add Unit: The paper explores the design of a fully pipelined point double and point add unit that can run at very high frequency compared to other reported results in the literature • Use of non-Montgomery/Standard form numbers: This work has explored the implementation of Elliptic Curve Point Addition and Doubling using standard/integer format numbers to improve quality of results and fit within FPGA resource limitations. • First Implementation of BLS12-381 on FPGA: Fully functional implementation of MSM for BLS12-381 curve validated on Intel Agilex FPGA. II Preliminaries II-A Proof Systems in Cryptography A proof system in the cryptographical sense, is any procedure by which one party, referred to as the prover \mathsf{P} , wishes to convince another party, referred to as the verifier \mathsf{V} , that a given statement is true. A proof system should be complete and sound . Completeness means any true statement should have a convincing proof of its validity and soundness means no false statement should have a convincing proof. A knowledge proof goes beyond simply proving the correctness of a statement, as it also demonstrates that the prover possesses knowledge of some witness w that satisfies the statement. We define an efficient algorithm \mathsf{A} to know a value w if it is possible to construct another efficient algorithm that takes \mathsf{A} as input and outputs w . This algorithm is referred to as an extractor for