A Compact S-Box Design for SMS4 Block Cipher

Imran Abbasi; Mehreen Afzal

Paper 2011/522

A Compact S-Box Design for SMS4 Block Cipher

Imran Abbasi and Mehreen Afzal

Abstract

This paper proposes a compact design of SMS4 S-box using combinational logic which is suitable for the implementation in area constraint environments like smart cards. The inversion algorithm of the proposed S-box is based on composite field GF(((22)2)2) using normal basis at all levels. In our approach, we examined all possible normal basis combinations having trace equal to one at each subfield level. There are 16 such possible combinations with normal basis and we have compared the S-box designs based on each case in terms of logic gates it uses for implementation. The isomorphism mapping and inverse mapping bit matrices are fully optimized using greedy algorithm. We prove that our best case reduces the complexity upon the SMS4 S-box design with existing inversion algorithm based on polynomial basis by 15% XOR and 42% AND gates.

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Published elsewhere. Unknown where it was published
Keywords: Composite field arithmetic SMS4 Normal Basis S-box
Contact author(s): imranabbasi @ mcs edu pk
History: 2011-09-25: received
Short URL: https://ia.cr/2011/522
License: CC BY

BibTeX

@misc{cryptoeprint:2011/522,
      author = {Imran Abbasi and Mehreen Afzal},
      title = {A Compact S-Box Design for {SMS4} Block Cipher},
      howpublished = {Cryptology {ePrint} Archive, Paper 2011/522},
      year = {2011},
      url = {https://eprint.iacr.org/2011/522}
}