RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2023 Volume 14, Issue 3, Pages 35–47 (Mi mvk445)

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.

UDC: 519.719.2

Received 14.XI.2021

Language: English

DOI: 10.4213/mvk445



© Steklov Math. Inst. of RAS, 2025