Cryptology ePrint Archive: Report 2020/397

Classification of 4-bit S-boxes for BOGI-permutation

Seonggyeom Kim and Deukjo Hong and Jaechul Sung and Seokhie Hong

Abstract: In this paper, we present all 4-bit S-boxes which are able to support BOGI logic. We exhaustively show that only 2,413 PXE classes of 4-bit S-box are BOGI-applicable among the 142,090,700 PXE classes. We evaluate the whole BOGI-applicable S-boxes in terms of the security and implementation costs. The security evaluation includes security strength of the S-boxes themselves, and how they affect the resistance of GIFT-64 against differential and linear cryptanalysis (DC and LC). The security evaluation shows that all the BOGI-applicable S-boxes fulfill the security criteria of GIFT designers as long as they have the differential uniformity and linearity as 6 and 8, respectively. It will also be shown that the security of GIFT-64 against DC and LC can be improved only by changing the S-box. Moreover, we evaluate the implementation costs of the BOGI-applicable S-boxes by finding their optimal implementation. The results show that GIFT S-box is well-chosen considering existence of fixed-points, and suggest a set of S-boxes providing the same implementation cost as GIFT S-box. Finally, we suggest a set of potentially better S-boxes for GIFT-64 based on our investigations.

Category / Keywords: secret-key cryptography / lightweight implementation, BOGI, S-box, equivalent class

Date: received 7 Apr 2020

Contact author: jeffgyeom at korea ac kr

Available format(s): PDF | BibTeX Citation

Version: 20200409:124932 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]