MULTIPLE MODULUS SELECTOR, ACCUMULATOR, MONTGOMERY MULTIPLIER, METHOD OF GENERATING MULTIPLE MODULUS, METHOD OF PRODUCING PARTIAL PRODUCT, ACCUMULATING METHOD, METHOD OF PERFORMING MONTGOMERY MULTIPLICATION, MODULUS SELECTOR, AND BOOTH RECORDER

摘要

PROBLEM TO BE SOLVED: To reduce power consumption and enhance computation speed in the modulus multiplication operation of a Montgomery modulus multiplication module. SOLUTION: A coding scheme reduces the need for an adder or memory element for obtaining multiple modulus values, and the use of carry save addition with carry propagation addition enhances the computational speed of the multiplication module. Especially, not only the integer modulus multiplication but also the polynomial modular multiplication can be performed. COPYRIGHT: (C)2005,JPO&NCIPI