A Hardware Algorithm for Montgomery's Modular Multiplication and Its Implementation

Ying Fang
IF: 1.992
2002-01-01
Microelectronics Journal
Abstract:A high radix technique is employed to improve the original Montgomery's algorithm,and an efficient hardware oriented algorithm is proposed to calculate Montgomery Product, which has a reduced hardware complexity and increased processing speed The algorithm has been implemented in a 512 bit Montgomery modular multiplier using CSMC 0 6 μm CMOS standard cell library The device contains about 48k gates and occupies an area of 3 mm × 3 mm Operating at a maximum clock frequency up to 40 MHz, it takes 341 clock cycles for the modular multiplier to accomplish a 512 bit Montgomery modular multiplication
What problem does this paper attempt to address?