|
Прикладная дискретная математика, 2010, номер 2(8), страницы 16–21
(Mi pdm176)
|
|
|
|
Теоретические основы прикладной дискретной математики
Свойства $h$-периодических последовательностей
В. М. Фомичев Институт проблем информатики РАН, г. Москва, Россия
Аннотация:
Введено понятие $h$-периодичности последовательностей, связанное с отображением $h$ мультиграмм последовательности в некоторое множество. Исследованы свойства $h$-периодических последовательностей, при аддитивных функциях $h$ установлена связь длин периода и $h$-периода последовательности. При некоторых аддитивных функциях $h$ исследована длина $h$-периода линейных рекуррентных последовательностей над конечным полем и последовательностей де Брёйна. Показано, что криптографические свойства ряда генераторов гаммы с неравномерным движением зависят от длины $h$-периода управляющей гаммы, где $h$ – функция маркировки слов.
Ключевые слова:
период последовательности, аддитивная функция, линейная подстановка.
Образец цитирования:
В. М. Фомичев, “Свойства $h$-периодических последовательностей”, ПДМ, 2010, № 2(8), 16–21
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm176 https://www.mathnet.ru/rus/pdm/y2010/i2/p16
|
|