ZKP Algorithms for Efficient Cryptographic Operations 1 (MSM & Pippenger)
MITIAP2023ModernZeroKnowledgeCryptography课程笔记Lecture6:AlgorithmsforEfficientCryptographicOperations(JasonMorton)Multi-scalarMultiplication(MSM)Naive:nP=(((P+P)+P)+P)…=(2(2P))…Binaryexpand$n=e_0+e_1\al