Newest papers

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

Russian

Многоуровневое умножение (MSM) является фундаментальной криптографической операцией, используемой в криптографии эллиптической кривой (ECC) в широком диапазоне приложений. Ее вычисление включает в себя интенсивное добавление эллиптической кривой точки (PADD). MSM играет критическую роль в криптографических примитивах, таких как полиномические обязательства и доказательства нулевых знаний (ZKPs), где он часто становится пузырьком в течение времени. Следовательно, оптимизация MSM является активной областью исследований, направленной на уменьшение вычислительной сложности и ускорение производительности. Текущий алгоритм современности для крупномасштабных MSM - это Pippenger's

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

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