Sakalli, Muharrem TolgaAkleylek, SedatAslan, BoraBulus, ErcanSakalli, Fatma Buyuksaracoglu2024-06-122024-06-1220141024-123X1563-5147https://doi.org/10.1155/2014/540253https://hdl.handle.net/20.500.14551/24744We present an algebraic construction based on state transform matrix (companion matrix) for n x n (where n + 2(k), k being a positive integer) binary matrices with high branch number and low number of fixed points. We also provide examples for 20 x 20 and 24 x 24 binary matrices having advantages on implementation issues in lightweight block ciphers and hash functions. The powers of the companion matrix for an irreducible polynomial over GF(2) with degree 5 and 4 are used in finite field Hadamard or circulant manner to construct 20 x 20 and 24 x 24 binary matrices, respectively. Moreover, the binary matrices are constructed to have good software and hardware implementation properties. To the best of our knowledge, this is the first study for n x n (where n not equal 2(k), k being a positive integer) binary matrices with high branch number and low number of fixed points.en10.1155/2014/540253info:eu-repo/semantics/openAccessAlgebraic ConstructionArticle2014Q3WOS:0003450453000012-s2.0-84934918653Q2