FFT enabled ECC for WSN nodes without hardware multiplier support

Authors

UTKU GÜLEN
SELÇUK BAKTIR

DOI

10.3906/elk-2009-95

Abstract

ECC is a popular cryptographic algorithm for key distribution in wireless sensor networks where power efficiency is desirable. A power efficient implementation of ECC without using hardware multiplier support was proposed earlier for wireless sensor nodes. The proposed implementation utilized the number theoretic transform to carry operands to the frequency domain, and conducted Montgomery multiplication, in addition to other finite field operations, in that domain. With this work, we perform in the frequency domain only polynomial multiplication and use the fast Fourier transform to carry operands between the time and frequency domains. Our ECC implementation over $GF((2^{13}-1)^{13})$ on the MSP430 microcontroller implements multiplications without using a hardware multiplier. It achieves scalar multiplication with fixed and random points in only 0.89 s and 1.74 s, respectively. Our implementation achieves ECC point multiplication of fixed and random points $10\%$ and $13\%$ faster, and consuming $12\%$ and $15\%$ less energy, in comparison to the existing work.

Keywords

Elliptic curve cryptography, public-key cryptography, Internet of things, wireless sensor networks, Edwards curve, fast Fourier transform

First Page

94

Last Page

108

Recommended Citation

GÜLEN, UTKU and BAKTIR, SELÇUK (2022) "FFT enabled ECC for WSN nodes without hardware multiplier support," Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 30: No. 1, Article 7. https://doi.org/10.3906/elk-2009-95
Available at: https://journals.tubitak.gov.tr/elektrik/vol30/iss1/7