[Resource Topic] 2022/999: PipeMSM: Hardware Acceleration for Multi-Scalar Multiplication

Welcome to the resource topic for 2022/999

PipeMSM: Hardware Acceleration for Multi-Scalar Multiplication

Authors: Charles. F. Xavier


Multi-Scalar Multiplication (MSM) is a fundamental computational problem. Interest in this problem was recently prompted by its application to ZK-SNARKs, where it often turns out to be the main computational bottleneck.
In this paper we set forth a pipelined design for computing MSM. Our design is based on a novel algorithmic approach and hardware-specific optimizations. At the core, we rely on a modular multiplication technique which we deem to be of independent interest.
We implemented and tested our design on FPGA. We highlight the promise of optimized hardware over state-of-the-art GPU- based MSM solver in terms of speed and energy expenditure.

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

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 .