Implementation of Diffie-Hellman key exchange on wireless sensor using elliptic curve cryptography

This work describes a low-cost public key cryptography (PKC) based solution for security services such as authentication as required for wireless sensor networks. We have implemented a software approach using elliptic curve cryptography (ECC) over GF (2^m) in order to obtain stronger cryptography. In our approach we are using Koblitz curves and TNAF (pi-adic non-adjacent form) with partial reduction modulo. A Diffie-Hellman key exchange is implemented. This public key exchange is done between two participants in the network. The actual implementation is done at an 8-bit ATmega128L Micaz platform from Crossbow. Results has shown that the point calculation can be done fairly amount of time with relatively small space consumption.