Linear Layer Architecture Based on Cyclic Shift and XOR

Gorlov L. Iavich M. Bocu R.
August 2023 Multidisciplinary Digital Publishing Institute (MDPI)

Symmetry
2023 #15 Issue 8

One of the nodes of a block symmetric encryption algorithm is represented by a linear layer, the purpose of which is to distribute the mutual influence of bits within the processed data block. Several methods exist for constructing a linear layer, the most common of which are matrix multiplication operations and the permutation of bits. Both approaches have high computational complexity and are not equally effective for both hardware and software implementations. This paper presents an approach for constructing linear functions for block symmetric encryption algorithms utilizing cyclic shift, and bitwise addition operations are formulated. We provide a preliminary assessment of certain properties of such functions, including the branch number. This linear operation can accommodate binary words of any length, allowing for the design of an optimal linear layer for software or hardware architectures with any word size. Furthermore, the developed architecture allows for balancing the laboriousness of linear operations and related branch numbers. The proposed novel linear layer architecture facilitates the creation of fast lightweight encryption algorithms as well as robust classical algorithms with a high level of cryptographic strength. For efficient implementation on software and hardware platforms, no additional optimizations are required, as the proposed linear layer allows for achieving high performance in both cases.

cryptography , encryption algorithm , linear layer

Text of the article Перейти на текст статьи

Faculty of Information Technology, Al-Farabi Kazakh National University, 71 Al-Farabi Avenue, Almaty, 050040, Kazakhstan
Department of Computer Science, Caucasus University, P. Saakadze Street 1, Tbilisi, 0102, Georgia
Faculty of Mathematics and Computer Science, Transilvania University of Brasov, Bulevardul Eroilor 29, Brașov, 500036, Romania

Faculty of Information Technology
Department of Computer Science
Faculty of Mathematics and Computer Science

10 лет помогаем публиковать статьи Международный издатель

Книга Публикация научной статьи Волощук 2026 Book Publication of a scientific article 2026