The full class of irreducible polynomials f(z) of eight degree over all isomorphic representations of Galois field GF(256) is constructed. The set of optimal pairs {f(z), A}, where A is nonsingular affine transformation matrix is founded which allowed to increase significantly amount of Nyberg construction S-boxes, giving maximum avalanche effect.
