@inproceedings{4382647aca6b4cf18f8bf80261080a9a,
title = "Exploration of Algorithms for the Hardware Acceleration of Multi-Scalar Multiplication on FPGA",
abstract = "In this paper, we present the exploration of algorithms for the hardware acceleration of multi-scalar multiplication (MSM) on field programmable gate arrays (FPGAs). We have aggregated Verilog and System Verilog implementations of popular algorithms for each component in the MSM processing stack, including large integer multiplication, modular reduction, and elliptic curve point addition, doubling, and scalar multiplication. Additionally, we have compared these algorithms in the context of MSM and evaluated their performance. Our results highlight the efficiency of application specific hardware over general purpose processors for computationally intensive operations. Our contribution provides a valuable resource for those interested in using hardware acceleration to improve the efficiency of zero knowledge proof systems.",
keywords = "cryptography, elliptic curve point operations, FPGA, multi-scalar multiplication, zk-SNARKs",
author = "Stephan Cilliers and Mishra, {Amit Kumar}",
note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 2023 International Conference on Emerging Trends in Networks and Computer Communications, ETNCC 2023 ; Conference date: 16-08-2023 Through 18-08-2023",
year = "2023",
month = oct,
day = "24",
doi = "10.1109/ETNCC59188.2023.10284978",
language = "English",
series = "2023 International Conference on Emerging Trends in Networks and Computer Communications, ETNCC 2023 - Proceedings",
publisher = "IEEE Press",
pages = "264--274",
editor = "Jat, {Dharm Singh} and Shava, {Fungai Bhunu} and Meenakshi Tripathi and Jyoti Gajrani and Ajay Nehra and Arpit Jain",
booktitle = "2023 International Conference on Emerging Trends in Networks and Computer Communications, ETNCC 2023 - Proceedings",
address = "United States of America",
}