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

研究成果: Conference contribution

7 引文 斯高帕斯(Scopus)


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.

主出版物標題TENCON 2007 - 2007 IEEE Region 10 Conference
出版狀態Published - 2007
事件IEEE Region 10 Conference, TENCON 2007 - Taipei, Taiwan
持續時間: 2007 10月 302007 11月 2


名字IEEE Region 10 Annual International Conference, Proceedings/TENCON


OtherIEEE Region 10 Conference, TENCON 2007

All Science Journal Classification (ASJC) codes

  • 電腦科學應用
  • 電氣與電子工程


深入研究「A combined multiplication/division algorithm for efficient design of ECC over GF(2m)」主題。共同形成了獨特的指紋。