Roslan M.F.Seman K.Halim A.H.A.Md Sayuti M.N.A.2024-05-282024-05-2820192278-30752-s2.0-85067901075https://www.scopus.com/inward/record.uri?eid=2-s2.0-85067901075&partnerID=40&md5=de0b7a6c77c18ce826c406c1d902c5c4https://www.ijitee.org/wp-content/uploads/papers/v8i7s/G10490587S19.pdfhttps://oarep.usim.edu.my/handle/123456789/8663Volume-8, Issue-7SMost modern block cipher today comprises of single nonlinear element which is called as substitution box. It comes with various of size depending on the cipher input and the secret key. Various methods have been proposed in order to construct it. In this paper, a new construction method has been proposed that is based on linear hybrid cellular automata (LHCA) iteration. There are specific number of combinations of rule 150 and rule 90 of elementary cellular automata (ECA) with two states and three neighborhoods that generate maximum cycle sequence which usually adapted as pseudo random number generator. However, the sequence is actually the permutation of finite elements which is suitable for the S-Box construction. Within this paper context, we manipulate the sequence by varying the initial condition to produce about 8192 different S-Box with different security level from 32 different rule combination. The maximum nonlinearity that we could achieve is 108 with differential uniformity value of 8. � BEIESP.en-USBlock CipherCellular AutomataCryptographyPrimitive PolynomialArticle26727487