An improved Montgomery's algorithm for high-speed RSA public-key cryptosystem

Chih Yuang Su, Shih Arn Hwang, Po Song Chen, Cheng Wen Wu

Research output: Contribution to journalArticlepeer-review

39 Citations (Scopus)


We revise Montgomery's algorithm such that modular multiplication can be executed two times faster. Each iteration in our algorithm requires only one addition, while that in Montgomery's requires two additions. We then propose a cellular array to implement modular exponentiation for the Rivest-Shamir-Adleman cryptosystem. It has approximately 2n cells, where n is the word length. The cell contains one full-adder and some controlling logic. The time to calculate a modular exponentiation is about 2n2 clock cycles. The proposed architecture has a data rate of 100 kb/s for 512-b words and a 100-MHz clock.

Original languageEnglish
Pages (from-to)280-284
Number of pages5
JournalIEEE Transactions on Very Large Scale Integration (VLSI) Systems
Issue number2
Publication statusPublished - 1999 Dec 1

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Electrical and Electronic Engineering


Dive into the research topics of 'An improved Montgomery's algorithm for high-speed RSA public-key cryptosystem'. Together they form a unique fingerprint.

Cite this