Reduction Modulo Binary Polynomials with Logarithmic Feedback Depth

Junyu Zhou, Kaiyi Zhang

Polynomial modular reduction is central to binary finite-field arithmetic and repeated Frobenius powering. Top-down shift/XOR folding can use few operations when the nonleading sup…