Compact and short critical path finite field inverter for cryptographic S-box

M. M. Wong, M. L. Dennis Wong, C. Zhang, I. Hijazin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)


A substitution box (S-box) plays a crucial role in symmetric key cryptography with block ciphers, such as those found in the Data Encryption Standard (DES) and the Advanced Encryption Standard (AES). It serves as the predominant component in most block ciphers, of which the computational complexity impacts the security of the ciphers directly. In essence, a S-box performs a non-linear transformation of the input data block through a finite field inversion, which is incidentally the most expensive operation in digital computation of finite field arithmetic. Consequently, its computational cost will also increase the overall hardware requirements and in turn, decrease the overall performance of the ciphers. With the emergence of Internet of Things (IoT), the need for highly secured yet lightweight implementation protocols is becoming increasingly more observable. In this paper, we propose a new finite field inverter over GF(28) with a significant area cost saving, achieved through direct computation and followed by algebraic factorization and common sub-expression elimination (CSE). The proposed inverter could be deployed into AES cipher on highly area-constrained digital platforms.

Original languageEnglish
Title of host publication2015 IEEE International Conference on Digital Signal Processing, DSP 2015
Number of pages5
ISBN (Electronic)9781479980581
Publication statusPublished - Sept 2015
Event2015 IEEE International Conference on Digital Signal Processing - Singapore, Singapore
Duration: 21 Jul 201524 Jul 2015


Conference2015 IEEE International Conference on Digital Signal Processing
Abbreviated titleDSP 2015


  • Algebraic Factorization
  • Common Sub-expression Elimination (CSE)
  • Finite field inversion
  • Low complexity
  • S-box

ASJC Scopus subject areas

  • Signal Processing


Dive into the research topics of 'Compact and short critical path finite field inverter for cryptographic S-box'. Together they form a unique fingerprint.

Cite this