Software Implementations of Elliptic Curve Cryptography

10.6633/IJNS.200807.7(1).17

Zhijie Jerry Shi；Hai Yan

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

International Journal of Network Security

7卷1期（2008 / 07 / 01）

141 - 150

英文

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.

1. 劉庠宏(2016)。節能之水下網路機率式路由設計。臺灣大學資訊網路與多媒體研究所學位論文。2016。1-88。