Reference : Twisted Edwards-Form Elliptic Curve Cryptography for 8-bit AVR-based Sensor Nodes
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
http://hdl.handle.net/10993/14765
Twisted Edwards-Form Elliptic Curve Cryptography for 8-bit AVR-based Sensor Nodes
English
Chu, Dalin [Shandong University > School of Computer Science and Technology]
Groszschädl, Johann mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Liu, Zhe mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Müller, Volker mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Zhang, Yang mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
May-2013
Proceedings of the first ACM Workshop on Asia Public-Key Cryptography (ASIAPKC 2013)
Chen, Kefei
Xie, Qi
Qiu, Weidong
Xu, Shouhuai
Zhao, Yunlei
ACM Press
39-44
Yes
International
978-1-4503-2069-6
1st ACM Asia Workshop on Public-Key Cryptography (ASIAPKC 2013)
08-05-2013
Hangzhou
China
[en] Wireless Sensor Networks ; Elliptic Curve Cryptography ; Twisted Edwards Curve ; Optimal Prime Field ; Energy Efficiency
[en] 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 (OPFs) as underlying algebraic structure and supports two different families of elliptic curves, namely Weierstraß-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.8*10^6 clock cycles for a full 158-bit scalar multiplication on an 8-bit ATmega128 microcontroller, which is 2.78 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 19 mJ when using a twisted Edwards curve over a 160-bit OPF. This result compares fairly well with the energy figures of two recently-presented hardware designs of ECC based on twisted Edwards curves.
http://hdl.handle.net/10993/14765
10.1145/2484389.2484398
http://dl.acm.org/citation.cfm?id=2484398

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
ASIAPKC2013.pdfAuthor postprint255.35 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.