Boolean function plays a prominent role in building strong cryptography algorithm especially in symmetric block cipher. However, there may be some issues and conflicting criteria which prevent such a Boolean function to resist the algorithm to all known attacks. Within this work, the nonlinearity and correlation immunity issues of Boolean function is discussed followed by complementary counter measure against side channel attack especially differential power attack (DPA)
Although the attack on cryptosystem is still not severe, the development of ongoing especially for the design of S-Box. Two main approach has been and algebraic method. Algebraic method as in current AES implementation the most secure S-Box design to date. This review paper will concentrate on two kinds of method of constructing AES S-Box, which are and heuristic approach. The objective is to review a method of constructing S or close to the original construction of AES S-Box especially for the heuristic approach. Finally, all the listed S-Boxes from these two methods will be compared in terms of their security performance which is nonlinearity and differential uniformity of th the potential approach to develop a new S-Box that is better than the block cipher; AES; S-box.
This work shows a new design of substitution box (S-Box) construction for the implementation in the block cipher. The S-Box is the only component in block cipher such as advanced encryption standard (AES) that possess the nonlinearity characteristics. Hence, it is crucial to properly design so that it able resist the cipher against known attack such as linear and differential attacks. Thee construction is based on composition of permutation within the symmetric group. This paper focus on the AES S-Box class which received 8-bit input and produced 8-bit output. This bijective S-Box consist of 256 elements which later involve in the process of composition. Initially, a set of 30 S-Box with high nonlinearity is generated using 30 irreducible polynomials under the finite field GF(28). These S-Box is then undergoing two rounds of composition which finally yield about 1.62 million S-Box. More than half of the generated S-Box achieve the nonlinearity of at least 100 with the maximum recorded nonlinearity of 110. This method also guarantee that the generated S-Box is bijective. To show the security level of our construction method, a comparison to other constriction methods is conducted. The methods introduced in this paper have slightly higher nonlinearity compared to several construction with the value of differential uniformity not on the par as AES however comparable to other similar heuristic construction.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.