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 arithmeticSMS4Normal BasisS-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},
note = {\url{https://eprint.iacr.org/2011/522}},
url = {https://eprint.iacr.org/2011/522}
}
