1/ 今年の初め、@yuval_dombは、モンゴメリー乗算よりも効率的な大規模素数体乗算の方法であるLogjumpsを発見しました。現代の暗号の多くは、TLSセッションから楕円曲線ベースのZK証明まで、モジュラー乗算に依存しています。

2/ 興味をそそられた私は、暗号エンジニアが両方の手法を深く理解するための研究ノートを書きました。

3/ 既存の文献のほとんどは、理論とコードを明確に橋渡ししていません。私はこの記事でこのギャップを埋めることを目指しています。読者は、通常のモンゴメリー乗算と対数ジャンプの背後にある強力な作業直感を得ることができます。 これにより、新たな改善と最適化への道が開かれるかもしれません。