Montgomery剰余乗算のアルゴリズムを用いると、乗算剰余を計算する際に純粋な除算・剰余算を省くことができる。 用途は色々あって、 128bit剰余算は非常に遅いので、そのような演算が必要な場合には高速化が期待できる SSEやAVX/AVX2には整数除算命令・剰余…