Paper 2022/999

PipeMSM: Hardware Acceleration for Multi-Scalar Multiplication

Charles. F. Xavier, Ingonyama
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.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint.
Keywords
Zero-Knowledge Hardware acceleration Multi- Scalar Multiplication (MSM) FPGA
Contact author(s)
charlie @ ingonyama com
History
2022-08-03: approved
2022-08-03: received
See all versions
Short URL
https://ia.cr/2022/999
License
Creative Commons Attribution-NonCommercial
CC BY-NC

BibTeX

@misc{cryptoeprint:2022/999,
      author = {Charles. F. Xavier},
      title = {PipeMSM: Hardware Acceleration for Multi-Scalar Multiplication},
      howpublished = {Cryptology ePrint Archive, Paper 2022/999},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/999}},
      url = {https://eprint.iacr.org/2022/999}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.