Answers are grounded in this paper and cite their sources.
Multiscalar multiplication is the most expensive operation in zk-SNARKs using pairings on elliptic curves with applications to blockchains and electronic currency (Zcash). Various methods exist to improve the performance of multiscalar multiplication. These include Pippenger's algorithm from 1976, a long-standing standard, and more recent developments developed by Luo in his PhD thesis. The original publication authored by Luo, Fu and Gong claimed some mathematical statements in Section 5, supported by experimental evidence, to justify their multiscalar multiplication method. This work provides all mathematical proofs of these experimental assertions.
No takes yet. Share an insight, caveat, or question.
Sica et al. (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: