|
Prikladnaya Diskretnaya Matematika, 2010, Number 2(8), Pages 16–21
(Mi pdm176)
|
|
|
|
Theoretical Foundations of Applied Discrete Mathematics
The properties of $h$-periodic sequences
V. M. Fomichev Institute for Problems of Informatics RAS, Moscow, Russia
Abstract:
The notion of a sequence $h$-periodicity is introduced with a function $h$ mapping the set of words composing the sequence into a set. The properties of $h$-periodic sequences are investigated. In the case of additive $h$ a connection between the period length and the $h$-period length of a sequence is established, and the $h$-period length of linear recurring sequences and of de Bruijn sequences are determined. It is stated that cryptoproperties of some gamma generators depend on $h$-period length of control sequence where $h$ is the function marking the symbols of the sequence.
Keywords:
sequence period, additive function, linear substitution.
Citation:
V. M. Fomichev, “The properties of $h$-periodic sequences”, Prikl. Diskr. Mat., 2010, no. 2(8), 16–21
Linking options:
https://www.mathnet.ru/eng/pdm176 https://www.mathnet.ru/eng/pdm/y2010/i2/p16
|
|