TY - GEN
T1 - AES S-box using Fermat's Little Theorem for the highly constrained embedded devices
AU - Wong, M. M.
AU - Wong, M. L.D.
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 - S-box
KW - lightweight implementation
KW - microcontroller (MCU)
UR - http://www.scopus.com/inward/record.url?scp=84869860966&partnerID=8YFLogxK
M3 - Conference Proceeding
AN - SCOPUS:84869860966
SN - 9781467310680
T3 - European Signal Processing Conference
SP - 1039
EP - 1043
BT - Proceedings of the 20th European Signal Processing Conference, EUSIPCO 2012
T2 - 20th European Signal Processing Conference, EUSIPCO 2012
Y2 - 27 August 2012 through 31 August 2012
ER -