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) é uma operação criptográfica fundamental usada na criptografia de curva elíptica (ECC) em uma ampla gama de aplicações. Seu cálculo envolve adições intensivas de pontos de curva elíptica (PADD). O MSM desempenha um papel crítico em primitivos criptográficos, como compromissos polinômicos e evidências de conhecimento zero (ZKPs), onde muitas vezes se torna a barreira do tempo de execução. Consequentemente, otimizar o MSM é uma área ativa de pesquisa focada em reduzir a complexidade computacional e acelerar o desempenho. O atual algoritmo de última geração para o MSM em grande escala é o de Pippenger.
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