今年早些时候，@yuval_domb 发现了 Logjumps —— 一种比 Montgomery 乘法更高效的大素数域乘法方法。现代加密技术在很大程度上依赖于模乘法 —— 从 TLS 会话到基于椭圆曲线的 ZK 证明。

2/ 出于好奇，我写了一份研究笔记，以帮助密码学工程师深入理解这两种技术：

大多数现有文献并没有清晰地将理论与代码结合起来。我旨在通过这篇文章填补这一空白。读者将获得关于常规蒙哥马利乘法和对数跳跃的强大工作直觉。这可能为新的改进和优化铺平道路。