Composite field GF(((22)2)2) Advanced Encryption Standard (AES) S-box with algebraic normal form representation in the subfield inversion

M. M. Wong*, M. L.D. Wong, A. K. Nandi, I. Hijazin

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

33 Citations (Scopus)
Plum Print visual indicator of research metrics
  • Citations
    • Citation Indexes: 33
  • Captures
    • Readers: 10
  • Social Media
    • Shares, Likes & Comments: 20
see details

Abstract

In this study, the authors categorise all of the feasible constructions for the composite Galois field GF(((22)2)2) Advanced Encryption Standard (AES) S-box into four main architectures by their field representations and their algebraic properties. For each of the categories, a new optimisation scheme which exploits algebraic normal form representation followed by a sub-structure sharing optimisation is presented. This is performed by converting the subfield GF((22) inversion into several logical expressions, which will be in turn reduced using a common sub-expression elimination algorithm. The authors show that this technique can effectively reduce the total area gate count as well as the critical path gate count in composite field AES S-boxes. The resulting architecture that achieves maximum reduction in both total area coverage and critical path gate count is found and reported. The hardware implementations of the authors proposed AES S-boxes, along with their performance and cost are presented and discussed.

Original languageEnglish
Pages (from-to)471-476
Number of pages6
JournalIET Circuits, Devices and Systems
Volume5
Issue number6
DOIs
Publication statusPublished - Nov 2011

Fingerprint

Dive into the research topics of 'Composite field GF(((22)2)2) Advanced Encryption Standard (AES) S-box with algebraic normal form representation in the subfield inversion'. Together they form a unique fingerprint.

Cite this

Wong, M. M., Wong, M. L. D., Nandi, A. K., & Hijazin, I. (2011). Composite field GF(((22)2)2) Advanced Encryption Standard (AES) S-box with algebraic normal form representation in the subfield inversion. IET Circuits, Devices and Systems, 5(6), 471-476. https://doi.org/10.1049/iet-cds.2010.0435