`a`
Advances in Mathematics of Communications (AMC)
 

Efficient implementation of elliptic curve cryptography in wireless sensors

Pages: 169 - 187, Volume 4, Issue 2, May 2010      doi:10.3934/amc.2010.4.169

 
       Abstract        Full Text (304.4K)       Related Articles

Diego F. Aranha - University of Campinas (UNICAMP), Campinas - SP, CEP 13083-970, Brazil (email)
Ricardo Dahab - University of Campinas (UNICAMP), Campinas - SP, CEP 13083-970, Brazil (email)
Julio López - University of Campinas (UNICAMP), Campinas - SP, CEP 13083-970, Brazil (email)
Leonardo B. Oliveira - University of Campinas (UNICAMP), Campinas - SP, CEP 13083-970, Brazil (email)

Abstract: The deployment of cryptography in sensor networks is a challenging task, given the limited computational power and the resource-constrained nature of the sensoring devices. This paper presents the implementation of elliptic curve cryptography in the MICAz Mote, a popular sensor platform. We present optimization techniques for arithmetic in binary fields, including squaring, multiplication and modular reduction at two different security levels. Our implementation of field multiplication and modular reduction algorithms focuses on the reduction of memory accesses and appears as the fastest result for this platform. Finite field arithmetic was implemented in C and Assembly and elliptic curve arithmetic was implemented in Koblitz and generic binary curves. We illustrate the performance of our implementation with timings for key agreement and digital signature protocols. In particular, a key agreement can be computed in 0.40 seconds and a digital signature can be computed and verified in 1 second at the 163-bit security level. Our results strongly indicate that binary curves are the most efficient alternative for the implementation of elliptic curve cryptography in this platform.

Keywords:  Efficient software implementation, cryptographic engineering, elliptic curve cryptography, finite field arithmetic.
Mathematics Subject Classification:  Primary: 11-04; Secondary: 94A60.

Received: June 2009;      Revised: December 2009;      Published: May 2010.