Elliptic Curve Cryptography for Wireless Sensor Networks Using the Number Theoretic Transform

Area of Science:

• Computer Science
• Cryptography
• Embedded Systems

Background:

• Wireless sensor networks (WSNs) require efficient and secure communication protocols.
• Elliptic Curve Cryptography (ECC) offers robust security but can be computationally intensive for resource-constrained devices like microcontrollers.
• The MSP430 microcontroller is widely adopted in WSN nodes, necessitating optimized cryptographic implementations.

Purpose of the Study:

• To implement and optimize Elliptic Curve Cryptography (ECC) on the MSP430 microcontroller.
• To enhance the efficiency of finite field multiplication and squaring operations crucial for ECC scalar point multiplication.
• To leverage Fast Fourier Transform (FFT) for accelerating Number Theoretic Transform (NTT) in ECC implementations.

Main Methods:

• Implementation of ECC on the MSP430 microcontroller platform.
• Utilizing Number Theoretic Transform (NTT) for finite field multiplication and squaring.
• Employing Fast Fourier Transform (FFT) to accelerate the NTT, a novel approach in ECC literature.
• Performance evaluation of ECC scalar point multiplication for fixed and random points.

Main Results:

• Achieved elliptic curve scalar point multiplication in 0.65 seconds for fixed points and 1.31 seconds for random points.
• Demonstrated comparable or superior timing performance against existing ECC implementations on similar platforms.
• Successfully integrated FFT-accelerated NTT for efficient ECC realization on a microcontroller.

Conclusions:

• The proposed ECC implementation on MSP430 offers efficient cryptographic security for WSNs.
• The novel use of FFT-accelerated NTT significantly improves ECC performance on resource-constrained devices.
• This work provides a foundation for deploying advanced cryptographic security in low-power wireless sensor networks.