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

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 proceeding › Chapter (peer-reviewed) › peer-review

3 Citations (Scopus)

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((2⁴) ²) and GF((2²)⁴) respectively. Our methodology results in smaller computational cost compared to the conventional Look-up Table (LUT) method, which is commonly deployed on microcontrollers.

Original language	English
Title of host publication	20th European Signal Processing Conference (EUSIPCO 2012)
Publisher	IEEE
Pages	1039-1043
Number of pages	5
ISBN (Print)	9781467310680
Publication status	Published - 2012
Event	20th European Signal Processing Conference - Palatul Parlamentului, Dealul Arsenalului - Palace of the Parliament, Bucharest, Romania Duration: 27 Aug 2012 → 31 Aug 2012 https://www.eurasip.org/Proceedings/Eusipco/Eusipco2012/Conference/index.html (Conference website)

Conference

Conference	20th European Signal Processing Conference
Abbreviated title	EUSIPCO 2012
Country/Territory	Romania
City	Bucharest
Period	27/08/12 → 31/08/12
Other	EUSIPCO 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	https://www.eurasip.org/Proceedings/Eusipco/Eusipco2012/Conference/index.html (Conference website)

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

Cite this

@inbook{ea147cee4b444052a4d6df7a28af1779,

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

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.",

keywords = "Advanced Encryption Standard (AES), Fermat's Little Theorem (FLT), lightweight implementation, microcontroller (MCU), S-box",

author = "Wong, {M. M.} and Wong, {M. L. Dennis} and Nandi, {A. K.} and I. Hijazin",

year = "2012",

language = "English",

isbn = "9781467310680",

pages = "1039--1043",

booktitle = "20th European Signal Processing Conference (EUSIPCO 2012)",

publisher = "IEEE",

address = "United States",

note = "20th European Signal Processing Conference, EUSIPCO 2012 ; Conference date: 27-08-2012 Through 31-08-2012",

url = "https://www.eurasip.org/Proceedings/Eusipco/Eusipco2012/Conference/index.html",

}

TY - CHAP

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

AU - Wong, M. M.

AU - Wong, M. L. Dennis

AU - Nandi, A. K.

AU - Hijazin, I.

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - Advanced Encryption Standard (AES)

KW - Fermat's Little Theorem (FLT)

KW - lightweight implementation

KW - microcontroller (MCU)

KW - S-box

UR - http://www.scopus.com/inward/record.url?scp=84869860966&partnerID=8YFLogxK

M3 - Chapter (peer-reviewed)

AN - SCOPUS:84869860966

SN - 9781467310680

SP - 1039

EP - 1043

BT - 20th European Signal Processing Conference (EUSIPCO 2012)

PB - IEEE

T2 - 20th European Signal Processing Conference

Y2 - 27 August 2012 through 31 August 2012

ER -

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

Abstract

Conference

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this