SRE: Accelerating Zero-Knowledge Proofs via Scalar Redundancy Elimination in Multi-Scalar Multiplication

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

Arabic

تعتبر Multi-Scalar Multiplication (MSM) عملية رمزية أساسية تستخدم في الكمبيوتر الصلب (ECC) في مجموعة واسعة من التطبيقات، وتشمل الحسابات إضافات نقطة الكمبيوتر الصلب المضطربة (PADD). تلعب MSM دوراً حاسماً في الأساسيات الكمبيوترية مثل الالتزامات الكلاسيكية والمثيرات الفائقة المعرفة (ZKPs) ، حيث يصبح غالباً نقطة ضعف في الوقت الفعلي. وبالتالي ، فإن تحسين MSM هو منطقة فعالة من البحوث تركز على تقليل التكلفة الكمبيوترية وتسريع الأداء.

Machine translation (Meta M2M100); the English original follows.

Abstract

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

Is this paper real? This page was built from OpenAlex and arXiv records, not generated. Software can verify any reference in one call: 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.txt

Sources: OpenAlex (CC0), arXiv, Crossref. Agent Exchange