Title :
CSA-based design of feedforward scalable montgomery modular multiplier
Author :
Wu, Tao ; Li, Shuguo ; Liu, Litian
Author_Institution :
Dept. of Microelectron. & Nanoelectron., Tsinghua Univ., Beijing, China
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 TimexArea.
Keywords :
feedback; public key cryptography; Booth coding; CSA based design; Timex Area; auxiliary coding; feedforward architecture; feedforward scalable Montgomery modular multiplier; public key cryptography; radix 4 design; radix-2 design; Algorithm design and analysis; Clocks; Computer architecture; Elliptic curve cryptography; Encoding; Feedforward neural networks; Registers; CSA; Montgomery modular multiplication; Scalable; feedforward;
Conference_Titel :
Signal Processing and Information Technology (ISSPIT), 2011 IEEE International Symposium on
Conference_Location :
Bilbao
Print_ISBN :
978-1-4673-0752-9
Electronic_ISBN :
978-1-4673-0751-2
DOI :
10.1109/ISSPIT.2011.6151535