Method for the implementation of a specific modular multiplication operation relating to the montgomery method

摘要

The operation Y₀=(X*J₀) mod 2^Bt is implemented directly within a coprocessor to eliminate the need for, a register of Bt=m*k bits within the coprocessor. This eliminated register enables the storage of a data element during the computation of Y₀. The operation S=A*B mod 2^m*k is implemented with a circuit including at least three registers and a multiplication circuit. One of the registers simultaneously stores S and an intermediate result. To improve the method, a second multiplication circuit and registers of variable sizes are used.