Title
Performance evaluation of twisted Edwards‐form elliptic curve cryptography for wireless sensor nodes
Abstract
Wireless sensor networks (WSNs) pose a number of unique security challenges that demand innovation in several areas including the design of cryptographic primitives and protocols. Despite recent progress, the efficient implementation of Elliptic Curve Cryptography (ECC) for WSNs is still a very active research topic, and techniques to further reduce the time and energy cost of ECC are eagerly sought. This paper presents an optimized ECC implementation that we developed from scratch to comply with the severe resource constraints of 8-bit sensor nodes such as the MICAz and IRIS motes. Our ECC software uses Optimal Prime Fields as underlying algebraic structure and supports two different families of elliptic curves, namely, Weierstrass-form and twisted Edwards-form curves. Due to the combination of efficient field arithmetic and fast group operations, we achieve an execution time of 5.3 . 10(6) clock cycles for a full 160-bit scalar multiplication on an 8-bit ATmega128 microcontroller, which is more than three times faster than the widely used TinyECC library. Our implementation also shows that the energy cost of scalar multiplication on a MICAz (or IRIS) mote amounts to just 17.34 mJ when using a twisted Edwards curve over a 160-bit Optimal Prime Field. This result further demonstrates the advantage of special family of elliptic curves for resource-constrained environments. Copyright (C) 2015 John Wiley & Sons, Ltd.
Year
DOI
Venue
2015
10.1002/sec.1254
SECURITY AND COMMUNICATION NETWORKS
Keywords
Field
DocType
efficient implementation,elliptic curve cryptography,8-bit AVR processors
Elliptic Curve Digital Signature Algorithm,Scalar multiplication,Computer security,Computer science,Field arithmetic,Cryptographic primitive,Twisted Edwards curve,Elliptic curve cryptography,Wireless sensor network,Elliptic curve,Embedded system
Journal
Volume
Issue
ISSN
8
18
1939-0114
Citations 
PageRank 
References 
0
0.34
30
Authors
3
Name
Order
Citations
PageRank
Zhe Liu128754.56
Hwajeong Seo252.15
Qiuliang Xu315742.71