Speeding Up Multi-Scalar Multiplication over Fixed Points Towards Efficient zkSNARKs

The arithmetic of computing multiple scalar multiplications in an elliptic curve group then adding them together is called multi-scalar multiplication (MSM). MSM over fixed points dominates the time consumption in the pairing-based trusted setup zero-knowledge succinct non-interactive argument of k...

Full description

Bibliographic Details
Main Authors: Guiwen Luo, Shihui Fu, Guang Gong
Format: Article
Language:English
Published: Ruhr-Universität Bochum 2023-03-01
Series:Transactions on Cryptographic Hardware and Embedded Systems
Subjects:
Online Access:https://tches.iacr.org/index.php/TCHES/article/view/10287