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

Mat. Vopr. Kriptogr., 2012 Volume 3, Issue 2, Pages 27–61 (Mi mvk53)

This article is cited in 4 papers

$2$-linear shift register over the Galois ring of even characteristic

O. A. Kozlitin

LLC "Certification Research Center", Moscow

Abstract: Output sequence properties of self-controlled 2-linear shift register over the Galois ring of even characteristic are investigated. It is shown that almost all initial values generate the output sequence with large linear complexity and maximal possible period for a wide class of control functions and proper choice of an output function. Frequency characteristics of this sequence are close to that of a uniform one.

Key words: $2$-linear shift registers, maximal period, linear complexity, frequency characteristics.

UDC: 511.216+519.113.6

Received 20.V.2011

DOI: 10.4213/mvk53



© Steklov Math. Inst. of RAS, 2024