Book excerpt: Chapter 2—mod m reduction
This chapter excerpted from Hardware Implementation of Finite-Field Arithmetic describes several algorithms, namely, the integer division, the reduction mod Bk— a, the precomputation of Bik mod m, and the Barrett algorithm. All the mentioned algorithms have been synthesized and implemented within field programmable components.
The book, written by Jean-Pierre Deschamps, José Luis Imaña and Gustavo D. Sutter describes algorithms and circuits for executing finite-field operations, including addition, subtraction, multiplication, squaring, exponentiation and division.
Please disable any pop-up blockers for proper viewing of this Whitepaper.