S-box Construction of Highly Strict Avalanche Criterion Using Algebraic Technique

摘要

A strong S-box construction will determine the level of data security during the data encryption and decryption processes. One of the methods for S-boxes construction is using algebraic technique. In algebraic technique, S-box construction is built based on the selected irreducible polynomial. In this paper, the construction of S-boxes will be discussed. The constructed S-boxes are S-box1,S-box2, and S-box3 that use three irreducible polynomials i.e. pmbpl(x)=x⁸+x⁴+x³+x²+1,p2(x) pmb=x⁸+x⁵+x³+x+1, and pmbp3(x)=x⁸+x⁵+x³+x²+ respectively. The selection of the irreducible polynomials is based on the computational speed rating of the polynomials. The resulting S-boxes will be tested using strict avalanche criterion, showing that S-box3 is the best S-box with a value of 0.49927compared to S-box1,S-box3, and S-boxes from previous researchers.