|
Prikladnaya Diskretnaya Matematika, 2010, supplement № 3, Pages 15–19
(Mi pdm195)
|
|
|
|
Theoretical Foundations of Applied Discrete Mathematics
The properties of external control sequences
V. M. Fomichev Institute for Problems of Informatics RAS, Moscow
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.
Citation:
V. M. Fomichev, “The properties of external control sequences”, Prikl. Diskr. Mat., 2010, supplement № 3, 15–19
Linking options:
https://www.mathnet.ru/eng/pdm195 https://www.mathnet.ru/eng/pdm/y2010/i12/p15
|
Statistics & downloads: |
Abstract page: | 182 | Full-text PDF : | 77 | References: | 57 |
|