Resumo

DESCHAMPS, J-P.  e  SUTTER, G.. Comparison of FPGA implementation of the mod M reduction. Lat. Am. appl. res. [online]. 2007, vol.37, n.1, pp.93-97. ISSN 0327-0793.

Several algorithms for computing x mod m are presented, among others the reduction mod B^k-a, the pre-computation of B^i.k mod m, a generalized version of the Barrett algorithm and a modified version of the same Barrett algorithm. The four mentioned algorithms, as well as the classical integer non-restoring division algorithm, have been synthesized and implemented within xc3s4000 components.

Palavras-chave : Arithmetic in FPGA; Galois Field; Cryptography; Modular Operation.

        · texto em Inglês     · Inglês ( pdf )