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

Abstract

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
PublisherIEEE
Pages775-779
Number of pages5
ISBN (Electronic)9781479980581
DOIs
Publication statusPublished - Sep 2015
EventIEEE International Conference on Digital Signal Processing, DSP 2015 - Singapore, Singapore
Duration: 21 Jul 201524 Jul 2015

Conference

ConferenceIEEE International Conference on Digital Signal Processing, DSP 2015
CountrySingapore
CitySingapore
Period21/07/1524/07/15

Keywords

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

ASJC Scopus subject areas

  • Signal Processing

Fingerprint 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

    Wong, M. M., Wong, M. L. D., Zhang, C., & Hijazin, I. (2015). Compact and short critical path finite field inverter for cryptographic S-box. In 2015 IEEE International Conference on Digital Signal Processing, DSP 2015 (pp. 775-779). [7251981] IEEE. https://doi.org/10.1109/ICDSP.2015.7251981