High-Radix Design of a Scalable Modular Multiplier

This paper describes an algorithm and architecture based on an extension of a scalable radix-2 architecture proposed in a previous work. The algorithm is proven to be correct and the hardware design is discussed in detail. Experimental results are shown to compare a radix-8 implementation with a radix-2 design. The scalable Montgomery multiplier is adjustable to constrained areas yet being able to work on any given precision of the operands. Similar to some systolic implementations, this design avoid the high load on signals that broadcast to several components, making the delay independent of operand’s precision. Key Words: modular multiplier, montgomery multiplier, scalable architecture, high-radix.

• Type: Conference
• Year: 2001
• Where: CHES
• Authors: Alexandre F. Tenca, Georgi Todorov, Çetin Kaya Koç
• Keywords: CHES 2001, Cryptology, Montgomery Multiplier, Scalable Montgomery Multiplier, Scalable Radix-2 Architecture