RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 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.

UDC: 519.1



© Steklov Math. Inst. of RAS, 2025