An efficient multiplier/divider design for elliptic curve cryptosystem over GF(2m)

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

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


Using the concept of reciprocal polynomial, this paper shows that a field multiplication over gf(2m) can be implemented by extended Stein's algorithm, one of the algorithms used to accomplish division. In this way, a field multiplier can be efficiently embedded into a divider with very little hardware overhead for operand selection based on a fundamental change at the algorithmic level. When applying the developed combined multiplication and division (CMD) algorithm to Elliptic Curve Cryptography (ECC) using affine coordinates, we achieve about 13.8% reduction on the area requirement with almost no performance degradation compared to the one implemented with two distinct components. Experimental results also demonstrate that not only our CMD circuit has the area advantage (up to 12.7%) in comparison with other low-cost design but also the resulting area-efficient design of ECC system exhibits considerable improvement on the area-time (at) complexity of previous work.

Original languageEnglish
Pages (from-to)1555-1573
Number of pages19
JournalJournal of Information Science and Engineering
Issue number5 SPECIAL ISSUE
Publication statusPublished - 2009 Dec 1

All Science Journal Classification (ASJC) codes

  • Software
  • Human-Computer Interaction
  • Hardware and Architecture
  • Library and Information Sciences
  • Computational Theory and Mathematics


Dive into the research topics of 'An efficient multiplier/divider design for elliptic curve cryptosystem over GF(2m)'. Together they form a unique fingerprint.

Cite this