PipeMSM: Hardware Acceleration for Multi-Scalar Multiplication

Published on: 
Aug 18, 2022

MSM hardware acceleration is key for ZK hardware acceleration.

In this paper we present a new hardware design for MSM and implement it on FPGA. We conduct the first-ever comparison between FPGA and GPU (Sppark by @_Supranational)

The paper is PACKED with new algorithms & ideas!

We are committed to continue working in the open and are happy to collaborate in any way that is aligned with our mission of improving the cost and scale for Zero-Knowledge applications.

Abstract

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.

Read the paper: https://eprint.iacr.org/2022/999

Follow our Journey

Twitter: https://twitter.com/Ingo_zk

Github: https://github.com/ingonyama-zk

YouTube: https://www.youtube.com/@ingo_zk

Join us: https://www.ingonyama.com/careers

light

Written by

Table of Contents

Want to discuss further?

Ingonyama is commited to developing hardware for a private future using Zero Knowledge Proofs.

Get in touch
Get our RSS feed