New lightweight AES S-box using LFSR

M. M. Wong; M. L. Dennis Wong

doi:10.1109/ISPACS.2014.7024436

New lightweight AES S-box using LFSR

M. M. Wong, M. L. Dennis Wong

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

7 Citations (Scopus)

Abstract

The paper presents a new design approach for AES SubBytes transformation (S-box) by using the Linear Feedback Shift Register (LFSR). In the past, composite field arithmetic (CFA) is commonly deployed as it effectively produces lightweight and pure combinational architecture. Unfortunately, the downside of this methodology is that the resultant circuitry is complex in nature, which leads to long critical path and high power consumption. On the other hand, the proposed solution in this work is relatively simple which comprised of a pair of identical LFSRs, two comparators and a multiplexer. LFRS is employed to replace the CFA in performing the multiplicative inversion over GF(2⁸). The resultant architecture is proven to consume less hardware space and having low routing complexity, hence suitable for lightweight embedded devices.

Original language	English
Title of host publication	2014 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2014
Publisher	IEEE
Pages	115-120
Number of pages	6
ISBN (Electronic)	9781479961207
DOIs	https://doi.org/10.1109/ISPACS.2014.7024436
Publication status	Published - Jan 2015
Event	2014 International Symposium on Intelligent Signal Processing and Communication Systems - Kuching, Sarawak, Malaysia Duration: 1 Dec 2014 → 4 Dec 2014

Conference

Conference	2014 International Symposium on Intelligent Signal Processing and Communication Systems
Abbreviated title	ISPACS 2014
Country/Territory	Malaysia
City	Kuching, Sarawak
Period	1/12/14 → 4/12/14

Keywords

Advanced Encryption Standard (AES) S-box
Lightweight Cryptography
Linear Feedback Shift Register (LFSR)
Multiplicative Inverse

ASJC Scopus subject areas

Artificial Intelligence
Computer Networks and Communications
Signal Processing

Access to Document

10.1109/ISPACS.2014.7024436

Cite this

@inproceedings{ab76e002846c4e579936f42cac5df4d2,

title = "New lightweight AES S-box using LFSR",

abstract = "The paper presents a new design approach for AES SubBytes transformation (S-box) by using the Linear Feedback Shift Register (LFSR). In the past, composite field arithmetic (CFA) is commonly deployed as it effectively produces lightweight and pure combinational architecture. Unfortunately, the downside of this methodology is that the resultant circuitry is complex in nature, which leads to long critical path and high power consumption. On the other hand, the proposed solution in this work is relatively simple which comprised of a pair of identical LFSRs, two comparators and a multiplexer. LFRS is employed to replace the CFA in performing the multiplicative inversion over GF(28). The resultant architecture is proven to consume less hardware space and having low routing complexity, hence suitable for lightweight embedded devices.",

keywords = "Advanced Encryption Standard (AES) S-box, Lightweight Cryptography, Linear Feedback Shift Register (LFSR), Multiplicative Inverse",

author = "Wong, {M. M.} and Wong, {M. L. Dennis}",

year = "2015",

month = jan,

doi = "10.1109/ISPACS.2014.7024436",

language = "English",

pages = "115--120",

booktitle = "2014 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2014",

publisher = "IEEE",

address = "United States",

note = "2014 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2014 ; Conference date: 01-12-2014 Through 04-12-2014",

}

TY - GEN

T1 - New lightweight AES S-box using LFSR

AU - Wong, M. M.

AU - Wong, M. L. Dennis

PY - 2015/1

Y1 - 2015/1

N2 - The paper presents a new design approach for AES SubBytes transformation (S-box) by using the Linear Feedback Shift Register (LFSR). In the past, composite field arithmetic (CFA) is commonly deployed as it effectively produces lightweight and pure combinational architecture. Unfortunately, the downside of this methodology is that the resultant circuitry is complex in nature, which leads to long critical path and high power consumption. On the other hand, the proposed solution in this work is relatively simple which comprised of a pair of identical LFSRs, two comparators and a multiplexer. LFRS is employed to replace the CFA in performing the multiplicative inversion over GF(28). The resultant architecture is proven to consume less hardware space and having low routing complexity, hence suitable for lightweight embedded devices.

AB - The paper presents a new design approach for AES SubBytes transformation (S-box) by using the Linear Feedback Shift Register (LFSR). In the past, composite field arithmetic (CFA) is commonly deployed as it effectively produces lightweight and pure combinational architecture. Unfortunately, the downside of this methodology is that the resultant circuitry is complex in nature, which leads to long critical path and high power consumption. On the other hand, the proposed solution in this work is relatively simple which comprised of a pair of identical LFSRs, two comparators and a multiplexer. LFRS is employed to replace the CFA in performing the multiplicative inversion over GF(28). The resultant architecture is proven to consume less hardware space and having low routing complexity, hence suitable for lightweight embedded devices.

KW - Advanced Encryption Standard (AES) S-box

KW - Lightweight Cryptography

KW - Linear Feedback Shift Register (LFSR)

KW - Multiplicative Inverse

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

U2 - 10.1109/ISPACS.2014.7024436

DO - 10.1109/ISPACS.2014.7024436

M3 - Conference contribution

AN - SCOPUS:84946688288

SP - 115

EP - 120

BT - 2014 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2014

PB - IEEE

T2 - 2014 International Symposium on Intelligent Signal Processing and Communication Systems

Y2 - 1 December 2014 through 4 December 2014

ER -

New lightweight AES S-box using LFSR

Abstract

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this