Concurrent algorithm for High-Speed point multiplication in elliptic curve cryptography

Jun Hong Chen, Ming-Der Shieh, Chien Ming Wu

研究成果: Conference article

1 引文 斯高帕斯(Scopus)


This paper explores the concurrent property inherent in the point multiplication to speed up the operations of encryption and decryption in Elliptic Curve Cryptography (ECC) under limited hardware resources. To further decrease the computation time, we employed the nonadjacent form of a binary sequence to reduce the number of 1's in an operand so as to decrease the total number of addition in ECC encryption/decryption. With the developed interleaving schemes, we can fully use the idle time of hardware resources by relaxing the data dependency on those arithmetic operations performed to accomplish the point multiplication. As a result, by way of increasing the hardware utilization, we can achieve the performance of radix-4 arithmetic in the existing work by only employing the radix-2 hardware realization.

頁(從 - 到)5254-5257
期刊Proceedings - IEEE International Symposium on Circuits and Systems
出版狀態Published - 2005 十二月 1
事件IEEE International Symposium on Circuits and Systems 2005, ISCAS 2005 - Kobe, Japan
持續時間: 2005 五月 232005 五月 26


All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering