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

*Corresponding author for this work

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

3 Citations (Scopus)


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)
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 (Conference website)


Conference20th European Signal Processing Conference
Abbreviated titleEUSIPCO 2012
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


  • 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


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