OPTIMSM: FPGA hardware accelerator for Zero-Knowledge MSM
Abstract: The Multi-Scalar Multiplication (MSM) is the main barrier to accelerating Zero-Knowledge applications. In recent years, hardware acceleration of this algorithm on both FPGA and GPU has become a popular research topic and the subject of a multi-million dollar prize competition (ZPrize). This work presents OPTIMSM: Optimized Processing Through Iterative Multi-Scalar Multiplication. This novel accelerator focuses on the acceleration of the MSM algorithm for any Elliptic Curve (EC) by improving upon the Pippenger algorithm. A new iteration technique is introduced to decouple the required buckets from the window size, resulting in fewer EC computations for the same on-chip memory resources. Furthermore, we combine known optimizations from the literature for the first time to achieve additional latency improvements. Our enhanced MSM implementation significantly reduces computation time, achieving a speedup of up to x12.77 compared to recent FPGA implementations. Specifically, for the BLS.... https://tches.iacr.org/index.php/TCHES/article/view/12055
- Location
-
Deutsche Nationalbibliothek Frankfurt am Main
- Extent
-
Online-Ressource
- Language
-
Englisch
- Bibliographic citation
-
OPTIMSM: FPGA hardware accelerator for Zero-Knowledge MSM ; volume:2025 ; number:2 ; year:2025
IACR transactions on cryptographic hardware and embedded systems ; 2025, Heft 2 (2025)
- Creator
-
Pottier, Xander
de Ruijter, Thomas
Bertels, Jonas
Legiest, Wouter
Van Beirendonck, Michiel
Verbauwhede, Ingrid
- DOI
-
10.46586/tches.v2025.i2.489-510
- URN
-
urn:nbn:de:101:1-2503121759092.646935516793
- Rights
-
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Last update
-
15.08.2025, 7:37 AM CEST
Data provider
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Associated
- Pottier, Xander
- de Ruijter, Thomas
- Bertels, Jonas
- Legiest, Wouter
- Van Beirendonck, Michiel
- Verbauwhede, Ingrid
Other Objects (12)
An FPGA-based hardware accelerator supporting sensitive sequence homology filtering with profile hidden Markov models
FPGA-based accelerator method for Edge Computing
Remote Attacks on FPGA Hardware
A High-performance NTT/MSM Accelerator for Zero-knowledge Proof Using Load-balanced Fully-pipelined Montgomery Multiplier
Hardware-Design mit FPGA : eine Einführung in den Schaltungsentwurf mit FPGA
FPGA hardware kit for remote training platforms
An FPGA Accelerator for Molecular Dynamics Simulation Using OpenCL
FPGA-based accelerator for post-quantum signature scheme SPHINCS-256
Hardware-Software-Codesign : Entwicklung flexibler Mikroprozessor-FPGA-Hochleistungssysteme
FPGA accelerator for protein secondary structure prediction based on the GOR algorithm
BASALISC: Programmable Hardware Accelerator for BGV Fully Homomorphic Encryption
A High-Performance Hardware Accelerator for HEVC Motion Compensation
An FPGA-based hardware accelerator supporting sensitive sequence homology filtering with profile hidden Markov models
FPGA-based accelerator method for Edge Computing
Remote Attacks on FPGA Hardware
A High-performance NTT/MSM Accelerator for Zero-knowledge Proof Using Load-balanced Fully-pipelined Montgomery Multiplier
Hardware-Design mit FPGA : eine Einführung in den Schaltungsentwurf mit FPGA
FPGA hardware kit for remote training platforms
An FPGA Accelerator for Molecular Dynamics Simulation Using OpenCL
FPGA-based accelerator for post-quantum signature scheme SPHINCS-256
Hardware-Software-Codesign : Entwicklung flexibler Mikroprozessor-FPGA-Hochleistungssysteme
FPGA accelerator for protein secondary structure prediction based on the GOR algorithm
BASALISC: Programmable Hardware Accelerator for BGV Fully Homomorphic Encryption
A High-Performance Hardware Accelerator for HEVC Motion Compensation
An FPGA-based hardware accelerator supporting sensitive sequence homology filtering with profile hidden Markov models
FPGA-based accelerator method for Edge Computing
Remote Attacks on FPGA Hardware
A High-performance NTT/MSM Accelerator for Zero-knowledge Proof Using Load-balanced Fully-pipelined Montgomery Multiplier
Hardware-Design mit FPGA : eine Einführung in den Schaltungsentwurf mit FPGA
FPGA hardware kit for remote training platforms
An FPGA Accelerator for Molecular Dynamics Simulation Using OpenCL
FPGA-based accelerator for post-quantum signature scheme SPHINCS-256
Hardware-Software-Codesign : Entwicklung flexibler Mikroprozessor-FPGA-Hochleistungssysteme
FPGA accelerator for protein secondary structure prediction based on the GOR algorithm
BASALISC: Programmable Hardware Accelerator for BGV Fully Homomorphic Encryption