Scientific Journal of Informatics
Vol 7, No 1 (2020): May 2020

A Novel Construction of Perfect Strict Avalanche Criterion S-box using Simple Irreducible Polynomials

Alamsyah, Alamsyah (Unknown)



Article Info

Publish Date
30 May 2020

Abstract

An irreducible polynomial is one of the main components in building an S-box with an algebraic technique approach. The selection of the precise irreducible polynomial will determine the quality of the S-box produced. One method for determining good S-box quality is strict avalanche criterion will be perfect if it has a value of 0.5. Unfortunately, in previous studies, the strict avalanche criterion value of the S-box produced still did not reach perfect value. In this paper, we will discuss S-box construction using selected irreducible polynomials. This selection is based on the number of elements of the least amount of irreducible polynomials that make it easier to construct S-box construction. There are 17 irreducible polynomials that meet these criteria. The strict avalanche criterion test results show that the irreducible polynomial p17(x) =x8 + x7 + x6 + x + 1 is the best with a perfect SAC value of 0.5. One indicator that a robust S-box is an ideal strict avalanche criterion value of 0.5

Copyrights © 2020






Journal Info

Abbrev

SJI

Publisher

Subject

Computer Science & IT

Description

Scientific Journal of Informatics published by the Department of Computer Science, Semarang State University, a scientific journal of Information Systems and Information Technology which includes scholarly writings on pure research and applied research in the field of information systems and ...