S-box construction of highly strict avalanche criterion using algebraic technique

Closed

Alamsyah, Agus Bejo, Teguh Bharata Adji

2018 Proceedings of the 3rd International Conference on Informatics and Computing, ICIC 2018 Conference paper Cited by 2 Quartile

Abstract

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. pl(x)=x8+x4+x3+x2+1,p2(x) =x8+x5+x3+x+1, and p3(x)=x8+x5+x3+x2+ 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. © 2018 IEEE.

Affiliations

Department of Electrical Engineering and Information Technology, Universitas Gadjah Mada, Indonesia; Department of Computer Science, Universitas Negeri Semarang, Indonesia