Barrett reduction とは

モジュール式算術では、Barrett reductionは1986年にP.Dによって導入された縮小アルゴリズムです。バレット単純な計算方法
c = a mod n . {\displaystyle c=a\,{\bmod {\,}}n.\,}
高速分割アルゴリズムを使用することになります。バレット削減は n {\displaystyle n} が一定であると仮定してこの演算を最適化するアルゴリズムであり、 a < n 2 {\displaystyle a は除算を乗算で置き換える。