Construction of optimum composite field architecture for compact high-throughput AES S-boxes

  • Authors:
  • M. M. Wong;M. L. D. Wong;A. K. Nandi;I. Hijazin

  • Affiliations:
  • School of Engineering, Computing and Science, Swinburne University of Technology;School of Engineering, Computing and Science, Swinburne University of Technology, Sarawak, Malaysia;Department of Electrical Engineering and Electronics, Signal Processing and Communications Division, The University of Liverpool, Liverpool, UK;Department of Electrical Engineering and Electronics, Signal Processing and Communications Division, The University of Liverpool, Liverpool, UK

  • Venue:
  • IEEE Transactions on Very Large Scale Integration (VLSI) Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work, we derive three novel composite field arithmetic (CFA) Advanced Encryption Standard (AES) S-boxes of the field GF (((22)2)2). The best construction is selected after a sequence of algorithmic and architectural optimization processes. Furthermore, for each composite field constructions, there exists eight possible isomorphic mappings. Therefore, after the exploitation of a new common subexpression elimination algorithm, the isomorphic mapping that results in the minimal implementation area cost is chosen. High throughput hardware implementations of our proposed CFA AES S-boxes are reported towards the end of this paper. Through the exploitation of both algebraic normal form and seven stages fine-grained pipelining, our best case achieves a throughput 3.49 Gbps on a Cyclone II EP2C5T144C6 field-programmable gate array.