Optimizing AES for embedded devices and wireless sensor networks

Authors:
Shammi Didla;Aaron Ault;Saurabh Bagchi
Affiliations:
Purdue University, West Lafayette, IN;Purdue University, West Lafayette, IN;Purdue University, West Lafayette, IN
Venue:
Proceedings of the 4th International Conference on Testbeds and research infrastructures for the development of networks & communities
Year:
2008

Citing 4
Cited 4

Handbook of Applied Cryptography

Handbook of Applied Cryptography
An Implementation of AES Algorithm with the Multiple Spaces Random Key Pre-Distribution Scheme on MOTE-KIT 5040

SUTC '06 Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing - Vol 2 - Workshops - Volume 02
Survey and benchmark of block ciphers for wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
Rijndael for Sensor Networks: Is Speed the Main Issue?

Electronic Notes in Theoretical Computer Science (ENTCS)

ContikiSec: A Secure Network Layer for Wireless Sensor Networks under the Contiki Operating System

NordSec '09 Proceedings of the 14th Nordic Conference on Secure IT Systems: Identity and Privacy in the Internet Age
Comparative performance and energy consumption analysis of different AES implementations on a wireless sensor network node

International Journal of Sensor Networks
Block cipher based security for severely resource-constrained implantable medical devices

Proceedings of the 4th International Symposium on Applied Sciences in Biomedical and Communication Technologies
High speed implementation of authenticated encryption for the MSP430X microcontroller

LATINCRYPT'12 Proceedings of the 2nd international conference on Cryptology and Information Security in Latin America

Quantified Score

Hi-index	0.00

Visualization

Abstract

The increased need for security in embedded applications in recent years has prompted efforts to develop encryption algorithms capable of running on resource constrained systems. The inclusion of the Advanced Encryption Standard (AES) in the IEEE 802.15.4 Zigbee protocol has driven its widespread use in current embedded platforms. We propose an implementation of AES in a high-level language (C in this case) that is the first software-based solution for 16-bit microcontrollers capable of matching the communication rate of 250 kbps specified by the Zigbee protocol, while also minimizing RAM and ROM usage. We discuss a series of optimizations and their effects that lead to our final implementation achieving an encryption speed of 286 kbps, RAM usage of 260 bytes, and code size of 5160 bytes on the Texas Instruments MSP430 microprocessor. We also develop rigorous benchmark experiments to compare other AES implementations on a common platform, and show that our implementation outperforms the best available implementation by 85%.