A combined multiplication/division algorithm for efficient design of ECC over GF(2m)

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

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

6 Citations (Scopus)

Abstract

Using the concept of reciprocal polynomial, this paper shows that a field multiplication over GF(2m) can be implemented by the extended Stein algorithm, one of the algorithms used to realize division. With a fundamental change at the algorithmic level, the field multiplication can be efficiently embedded into a divider so that the multiplier can be eliminated with very little hardware overhead for operand selection. When applied to Elliptic Curve Cryptography (ECC) using affine coordinates, about 13.8% reduction on the area requirement can be achieved with almost no performance degradation compared with the one implemented with two distinct components. Experimental results show that the combined multiplication and division circuit achieves area advantages in comparison with other low-cost designs. The area-efficient design of ECC system also exhibits obvious improvement in area-time (AT) complexity.

Original languageEnglish
Title of host publicationTENCON 2007 - 2007 IEEE Region 10 Conference
DOIs
Publication statusPublished - 2007 Dec 1
EventIEEE Region 10 Conference, TENCON 2007 - Taipei, Taiwan
Duration: 2007 Oct 302007 Nov 2

Publication series

NameIEEE Region 10 Annual International Conference, Proceedings/TENCON

Other

OtherIEEE Region 10 Conference, TENCON 2007
Country/TerritoryTaiwan
CityTaipei
Period07-10-3007-11-02

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'A combined multiplication/division algorithm for efficient design of ECC over GF(2<sup>m</sup>)'. Together they form a unique fingerprint.

Cite this