Parallel Montgomery multipliers
M.O. Sanu, Earl E. Swartzlander, Craig M. Chase · Application-Specific Systems, Architectures, and Processors · 2004
Modular multiplication is an essential operation in virtually all public-key cryptosystems in use today. This work presents four designs for speeding up modular multiplication on application-specific crypto-processors. All the approaches utilize small look-up tables and fast, massively parallel multipliers. Two of the approaches trade off smaller look-up tables for a larger, slightly slower multiplier. The other two approaches use larger look-up tables but a smaller, faster multiplier.