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.
Download file
Counter downloads: 87
- Title THE PROPERTIES OF h-PERIODIC SEQUENCES
- Headline THE PROPERTIES OF h-PERIODIC SEQUENCES
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 2(8)
- Date:
- DOI
Keywords
linear substitution, additive function, sequence period, линейная подстановка, аддитивная функция, период последовательностиAuthors
References
Агибалов Г. П. Нормальные рекуррентные последовательности // Вестник Томского госуниверситета. 2007. Приложение №23. С. 4-11.
Горьков И. Д. Свойства у-периодических последовательностей // Системы высокой доступности. М.: Радиотехника, 2009. №4. Т. 5. С. 34-37.
Фомичев В. М., Фомичев Н. В. Исследование линейных подсистем нелинейных систем уравнений гаммообразования // Системы высокой доступности. М.: Радиотехника, 2009. №4. Т. 5. С. 28-33.
Фомичев В. М. Методы дискретной математики в криптологии. М.: ДИАЛОГ-МИФИ, 2010. 424 с.
THE PROPERTIES OF h-PERIODIC SEQUENCES | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2010. № 2(8).
Download full-text version
Download fileCounter downloads: 221