A fully RNS based ECC processor

Shahzad Asif*, Md Selim Hossain, Yinan Kong, Wadood Abdul

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

16 Citations (Scopus)


This work proposes a residue number system (RNS) based hardware architecture of an elliptic curve cryptography (ECC) processor over prime field. The processor computes point multiplication in Jacobian coordinates by a combined architecture of point doubling and point addition. An optimized modular reduction architecture is also presented that achieves low area by dividing the RNS moduli in small groups and processes the groups one by one. The proposed ECC processor is generic and supports any random curve over Fp256. The implementation on Virtex-7 and Virtex-6 FPGAs shows comparable performance to the state-of-the-art binary and RNS based ECC processors.

Original languageEnglish
Pages (from-to)138-149
Number of pages12
JournalIntegration, the VLSI Journal
Publication statusPublished - Mar 2018


  • ECC processor (ECP)
  • elliptic curve cryptography (ECC)
  • elliptic curve point multiplication (ECPM)
  • field programmable gate array (FPGA)
  • modular multiplier
  • montgomery multiplier
  • residue number system (RNS)


Dive into the research topics of 'A fully RNS based ECC processor'. Together they form a unique fingerprint.

Cite this