An efficient scalable and hybrid arithmetic unit for public key cryptographic applications

Su Jung Yu, Moon Gyung Kim, Seok Won Heo, Joo Seok Song, Yong Surk Lee

Research output: Contribution to journalArticle


In this paper, we propose an efficient scalable and flexible arithmetic unit which executes word-based multiplication and squaring for RSA arithmetic and addition, multiplication and inversion in GF(2m) for ICUiptic Curve Cryptography (ECC) arithmetic operation. The Scalable Word-based Montgomery Modular arithmetic unit. (SWMM) can process RSA with modified Finely Integrated Operand Scanning (FIOS) Montgomery algorithm. Also, the proposed flexible hybrid Galois Field Arithmetic Unit (GFAU) is beneficial in cost-effectively implementing ECC operation extensions. The proposed processor is synthesized by employing Synopsys Design Analyzer with a Hynix 0.25 standard cell library at the worst case of 2.3 V, 100°C. The synthesis results show that the gate count of processor is below 60,000.

Original languageEnglish
Pages (from-to)461-466
Number of pages6
Journalieice electronics express
Issue number14
Publication statusPublished - 2007 Jul 25


All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Electrical and Electronic Engineering

Cite this