|
On properties of some sequences generated by shift registers and Latin squares
R. R. Aulet, A. A. Peñate Institute of Cryptography, Havana University, Cuba
Abstract:
In this paper we analyze some properties of sequences generated by linear shift registers with primitive characteristic polynomial and Latin squares. For this particular kind of sequences we compute their periods and distribution of elements as well as other parameters of interest. Experimental results on entropy and distribution for particular instances are given. In addition, a new method for the construction of Latin squares which can be used in the generation of such sequences is presented.
Key words:
Latin square, shift register, periods of sequences, distribution of elements, entropy.
Received 14.XI.2021
Citation:
R. R. Aulet, A. A. Peñate, “On properties of some sequences generated by shift registers and Latin squares”, Mat. Vopr. Kriptogr., 14:3 (2023), 35–47
Linking options:
https://www.mathnet.ru/eng/mvk445https://doi.org/10.4213/mvk445 https://www.mathnet.ru/eng/mvk/v14/i3/p35
|
|