多标量乘法

算法和方法

• 使用蒙哥马利技巧的椭圆曲线上快速多标量乘法方法
• 更快的批量伪造识别 查看第4节以了解 MSM、桶方法
• Pippenger 的指数算法 - Bernstein
• 高效的多指数算法
  • Python 实现
• 多标量乘法：现状与 Gus Gutoski 的新想法
• 改进的快速指数运算 - Bodo Moller
• 带预计算的快速指数运算 - Brickell Gordon 等
• Matter labs - 算法
• Ryah Henry - 论文
• 高效的多指数算法：桶方法 - Bootle

实现

• pipezk
• 使用 FPGA 的 MSM - Connor Masterson 论文
• PipeMSM
• EdMSM
• CycloneMSM
• Cuzk
• Zprize MSM 实现