Jonathan Ku, Guanglei Zhou, Jiawen Wu, Junyao Zhang, Haoxuan Shan, Changchun Zhou, JV Rajendran, Yiran Chen · 2026 · arXiv
DOI: 10.48550/arXiv.2610.27452 · open-access PDF
Multi-Scalar Multiplication (MSM) 是一种基本的加密操作,在广泛的应用中使用的精密曲线加密(ECC)。 其计算涉及密集的精密曲线点增加(PADD)。 MSM 在加密原理中发挥着关键作用,如多元化承诺和零知识证据(ZKPs),在那里它经常成为运行时间的瓶颈。 因此,优化 MSM 是专注于减少计算复杂性和加速性能的积极研究领域。
Machine translation (Meta M2M100); the English original follows.
Multi-Scalar Multiplication (MSM) is a fundamental cryptographic operation used in Elliptic Curve Cryptography (ECC) across a wide range of applications. Its computation involves intensive elliptic curve point additions (PADD). MSM plays a critical role in cryptographic primitives such as polynomial commitments and zero-knowledge proofs (ZKPs), where it often becomes the runtime bottleneck. Consequently, optimizing MSM is an active area of research focused on reducing computational complexity and accelerating performance. The current state-of-the-art algorithm for large-scale MSM is Pippenger'
Read in: English · Spanish · Chinese · Hindi · Arabic · Portuguese · French · German · Japanese · Russian · Korean · Indonesian · Vietnamese
GET https://store.agentexchange.work/gw/papers/verify?title=...&year=... (0.003 USD), fetch this record as JSON with /gw/papers/paper?id=2610.27452, or list what it cites with /gw/papers/references?id=.... Pay per call in USDC (x402) or with a 19 USD card key for 1,000 calls. Catalogue · llms.txtSources: OpenAlex (CC0), arXiv, Crossref. Agent Exchange