An Implementation Algorithm of S-Box Based on Inverse Transformation in Galois Field

PAN Hong-liang,GAO De-yuan,ZHANG Sheng-bing,CAO Liang-shuai
DOI: https://doi.org/10.3969/j.issn.1000-7180.2006.03.031
2006-01-01
Abstract:S-Box is the key step of hardware implementation of AES, which can be designed by two approaches. The first method is constructing a single circuit directly from the look-up table. The second method is using the inverse transformation in Galois field. This paper first maps an element in GF(28) to the corresponding element in GF(24)2 and expresses the element in GF(24)2 by the linear sum of two elements in GF(24), and then presents a low hardware overhead implementation algorithm of S-Box based on the inverse transformation approach from GF(28) to GF(24). Compared with look-up tables' implementation, this algorithm can reduce area by 57% and is suitable for smart cards or mobile devices that need small area.
What problem does this paper attempt to address?