CSA-based design of feedforward scalable montgomery modular multiplier

Authors:
Tao Wu; Shuguo Li; Litian Liu
Affiliations:
Department of Microelectronics and Nanoelectronics, Tsinghua University, Beijing 100084, China;Institute of Microelectronics, Tsinghua University, Beijing 100084, China;Institute of Microelectronics, Tsinghua University, Beijing 100084, China
Venue:
ISSPIT '11 Proceedings of the 2011 IEEE International Symposium on Signal Processing and Information Technology
Year:
2011

Citing 0
Cited 1

Fast, compact and symmetric modular exponentiation architecture by common-multiplicand Montgomery modular multiplications

Integration, the VLSI Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Scalable Montgomery modular multiplier is composed of a queue of processing elements, and the total computation time is proportional to the latency between such elements. By a feedforward architecture proposed by Huang et al., the latency can be brought down from 2 clock cycles to 1 clock cycle. This paper presents both radix-2 and radix-4 CSA-based designs of the new architecture, and by Booth coding and the auxiliary coding the radix-4 design is faster than superior to the radix-2 design in terms of Time脳Area.