Asynchronous design of modular multiplication using adaptive radix computation

Jun Hong Chen, Ming-Der Shieh, Haw Shiuan Wu, Wen Ching Lin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper explores the concurrent property inherent in the Montgomery modular multiplication algorithm and uses the adaptive radix arithmetic to speed up the operations for the proposed local synchronous global asynchronous (LSGA) architecture. The basic idea is to partition the operand into several equal-sized segments and then performs the multiplication and residue calculations in a concurrent LSGA fashion. To further reduce the computation time, multi-bit overlapping scanning technique is employed to decrease the number of operations in each segment under limited hardware resources. Experimental results show that the developed LSGA exhibits much better performance than the synchronous design using the same algorithm.

Original languageEnglish
Title of host publicationAPCCAS 2006 - 2006 IEEE Asia Pacific Conference on Circuits and Systems
Pages606-609
Number of pages4
DOIs
Publication statusPublished - 2006 Dec 1
EventAPCCAS 2006 - 2006 IEEE Asia Pacific Conference on Circuits and Systems - , Singapore
Duration: 2006 Dec 42006 Dec 6

Publication series

NameIEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS

Other

OtherAPCCAS 2006 - 2006 IEEE Asia Pacific Conference on Circuits and Systems
CountrySingapore
Period06-12-0406-12-06

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Asynchronous design of modular multiplication using adaptive radix computation'. Together they form a unique fingerprint.

Cite this