Paper 2022/999 Original: eprint.iacr.org/2022/999 ↗
PipeMSM: Hardware Acceleration for Multi-Scalar Multiplication
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.
- History
- 2022-08-03: last updated
- 2022-08-03: published
- Short URL
- https://ia.cr/2022/999
- License
- https://creativecommons.org/licenses/by-nc/4.0/
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},
url = {https://eprint.iacr.org/2022/999}
}