[Resource Topic] 2022/1396: FPGA Acceleration of Multi-Scalar Multiplication: CycloneMSM

Welcome to the resource topic for 2022/1396

FPGA Acceleration of Multi-Scalar Multiplication: CycloneMSM

Authors: Kaveh Aasaraai, Don Beaver, Emanuele Cesena, Rahul Maganti, Nicolas Stalder, Javier Varela


Multi-Scalar Multiplication (MSM) on elliptic curves is one of the primitives and bottlenecks at the core of many zero-knowledge proof systems. Speeding up MSM typically results in faster proof generation, which in turn makes ZK-based applications practical.

We focus on accelerating large MSM on FPGA, and we present speed records for \texttt{BLS12-377} on FPGA: 5.66s for N=2^{26}, sub-second for N=2^{22}.

We developed a fully-pipelined curve adder in extended Twisted Edwards coordinates that runs at 250MHz.
Our architecture incorporates a scheduler to reorder curve operations, that’s suitable not just for hardware acceleration, but also for software implementations using affine coordinates with batch inversion.
The software implementation achieves +10-20% performance improvement over the state-of-the-art \texttt{gnark-crypto} library.

ePrint: https://eprint.iacr.org/2022/1396

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .