AES S-box using Fermat's Little Theorem for the highly constrained embedded devices

M. M. Wong, M. L. Dennis Wong, A. K. Nandi, I. Hijazin

Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

Abstract

The recent increase of resource-constrained embedded devices have led to the need of lightweight cryptography. Therefore, the design of secure communication algorithms that fit in this highly constrained environments has become a fundamental issue in cryptographic circuit design. In this paper, we propose an optimization methodology that would efficiently reduces the code size of the S-box, the most expensive operation of the Advanced Encryption Standard (AES). Here, we perform a study on composite field AES S-box constructed using an inversion algorithm based on Fermat's Little Theorem (FLT). Consequently, we derive two AES S-box constructions over the fields GF((24) 2) and GF((22)4) respectively. Our methodology results in smaller computational cost compared to the conventional Look-up Table (LUT) method, which is commonly deployed on microcontrollers.

Original languageEnglish
Title of host publication20th European Signal Processing Conference (EUSIPCO 2012)
PublisherIEEE
Pages1039-1043
Number of pages5
ISBN (Print)9781467310680
Publication statusPublished - 2012
Event20th European Signal Processing Conference - Palatul Parlamentului, Dealul Arsenalului - Palace of the Parliament, Bucharest, Romania
Duration: 27 Aug 201231 Aug 2012
https://www.eurasip.org/Proceedings/Eusipco/Eusipco2012/Conference/index.html (Conference website)

Conference

Conference20th European Signal Processing Conference
Abbreviated titleEUSIPCO 2012
CountryRomania
CityBucharest
Period27/08/1231/08/12
OtherEUSIPCO 2012 has focused on signal processing theory, algorithms, and applications. Acceptance of submissions has been based on quality, relevance, and novelty. Accepted papers have been published in these EUSIPCO proceedings and will be indexed in the IEEE Xplore database and Conference Proceedings Citation Index – an integrated index within Web of Science.
Internet address

Keywords

  • Advanced Encryption Standard (AES)
  • Fermat's Little Theorem (FLT)
  • lightweight implementation
  • microcontroller (MCU)
  • S-box

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'AES S-box using Fermat's Little Theorem for the highly constrained embedded devices'. Together they form a unique fingerprint.

  • Cite this

    Wong, M. M., Wong, M. L. D., Nandi, A. K., & Hijazin, I. (2012). AES S-box using Fermat's Little Theorem for the highly constrained embedded devices. In 20th European Signal Processing Conference (EUSIPCO 2012) (pp. 1039-1043). IEEE.