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

Mat. Vopr. Kriptogr., 2015 Volume 6, Issue 2, Pages 19–27 (Mi mvk141)

This article is cited in 5 papers

Digit sequences of skew linear recurrences of maximal period over Galois rings

M. A. Goltvanitsa

LLC "Certification Research Center", Moscow

Abstract: A pseudo-random sequences constructed as a digit sequence of a skew linear recurrence of maximal period over Galois ring are studied. We find the periods of such sequences and lower bounds for their ranks as a sequences over field. A rank of the first digit sequence of a skew linear recurrence of maximal period is determined exactly under certain conditions on the digit set.

Key words: skew linear recurrences, Galois ring, digit sequence.

UDC: 519.624+519.113.6

Received 16.IX.2014

Language: English

DOI: 10.4213/mvk141



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024