Software Implementations of Elliptic Curve Cryptography

Zhijie Jerry Shi ； Hai Yan

《International Journal of Network Security》 7卷1期 (2008/07) Pp. 141-150

https://doi.org/10.6633/IJNS.200807.7(1).17

並列摘要

Elliptic Curve Cryptography (ECC) is a promising alternative for public-key algorithms in resource-constrained systems because it provides a similar level of security with much shorter keys than conventional integer-based public-key algorithms. ECC over binary field is of special interest because the operations in binary field are thought more space and time efficient. However, the software implementations of ECC over binary field are still slow, especially on low-end processors used in small computing devices such as sensor nodes. In this paper, we studied software implementations of ECC. We first investigated whether some architectural parameters such as word size may affect the choice of algorithms when implementing ECC with software. We identified a set of algorithms for ECC implementation for low-end processors. We also examined several improvements to the instruction set architecture of an 8-bit processor and studied their impact on the performance of ECC.

並列關鍵字

Binary field arithmetic ； ECC ； instruction set architecture ； sensor networks ； software implementation