Studying Software Implementations of Elliptic Curve Cryptography

Authors:
Hai Yan;Zhijie Jerry Shi
Affiliations:
University of Connecticut;University of Connecticut
Venue:
ITNG '06 Proceedings of the Third International Conference on Information Technology: New Generations
Year:
2006

Citing 0
Cited 3

TinyECCK: Efficient Elliptic Curve Cryptography Implementation over GF(2m) on 8-Bit Micaz Mote

IEICE - Transactions on Information and Systems
Energy-Efficient Implementation of ECDH Key Exchange for Wireless Sensor Networks

WISTP '09 Proceedings of the 3rd IFIP WG 11.2 International Workshop on Information Security Theory and Practice. Smart Devices, Pervasive Systems, and Ubiquitous Networks
A novel multi-server remote user authentication scheme using self-certified public keys for mobile clients

Future Generation Computer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Elliptic Curve Cryptography (ECC) provides a similar level of security to conventional integer-based public-key algorithms, but with much shorter keys. 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 that are used in small computing devices such as sensor nodes. In this paper, we study the software implementations of ECC on processors with different word sizes. With a set of algorithms that we identified, we can perform 163-bit ECC in 13.9 seconds on an 8-bit processor at a clock rate of 8 MHz.