On the Construction of 20 x 20 and 24 x 24 Binary Matrices with Good Implementation Properties for Lightweight Block Ciphers and Hash Functions

Download
2014-01-01
SAKALLI, MUHARREM TOLGA
AKLEYLEK, SEDAT
ASLAN, BORA
BULUŞ, ERCAN
Sakalli, Fatma Buyuksaracoglu
We 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.
MATHEMATICAL PROBLEMS IN ENGINEERING

Suggestions

Classification of function fields with class number three
BİLHAN, Mehpare; Buyruk, Dilek; Özbudak, Ferruh (2015-11-01)
We give the full list of all algebraic function fields over a finite field with class number three up to isomorphism. Our list consists of explicit equations of algebraic function fields which are mutually non-isomorphic over the full constant field.
On the Poisson sum formula for the analysis of wave radiation and scattering from large finite arrays
Aydın Çivi, Hatice Özlem; Chou, HT (1999-05-01)
Poisson sum formulas have been previously presented and utilized in the literature [1]-[8] for converting a finite element-by-element array field summation into an alternative representation that exhibits improved convergence properties with a view toward more efficiently analyzing wave radiation/scattering from electrically large finite periodic arrays. However, different authors [1]-[6] appear to use two different versions of the Poisson sum formula; one of these explicitly shows the end-point discontinui...
On the arithmetic complexity of Strassen-like matrix multiplications
Cenk, Murat (2017-05-01)
The Strassen algorithm for multiplying 2 x 2 matrices requires seven multiplications and 18 additions. The recursive use of this algorithm for matrices of dimension n yields a total arithmetic complexity of (7n(2.81) - 6n(2)) for n = 2(k). Winograd showed that using seven multiplications for this kind of matrix multiplication is optimal. Therefore, any algorithm for multiplying 2 x 2 matrices with seven multiplications is called a Strassen-like algorithm. Winograd also discovered an additively optimal Stras...
On construction of recursion operators from Lax representation
Gurses, M; Karasu, Atalay; Sokolov, VV (1999-12-01)
In this work we develop a general procedure for constructing the recursion operators for nonlinear integrable equations admitting Lax representation. Several new examples are given. In particular, we find the recursion operators for some KdV-type systems of integrable equations. (C) 1999 American Institute of Physics. [S0022-2488(99)03212-0].
Recursion operators of some equations of hydrodynamic type
GÜRSES, METİN; Zheltukhın, Kostyantyn (2001-03-01)
We give a general method for constructing recursion operators for some equations of hydrodynamic type, admitting a nonstandard Lax representation. We give several examples for N=2 and N=3 containing the equations of shallow water waves and its generalizations with their first two general symmetries and their recursion operators. We also discuss a reduction of N+1 systems to N systems of some new equations of hydrodynamic type. (C) 2001 American Institute of Physics.
Citation Formats
M. T. SAKALLI, S. AKLEYLEK, B. ASLAN, E. BULUŞ, and F. B. Sakalli, “On the Construction of 20 x 20 and 24 x 24 Binary Matrices with Good Implementation Properties for Lightweight Block Ciphers and Hash Functions,” MATHEMATICAL PROBLEMS IN ENGINEERING, pp. 0–0, 2014, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/67958.