RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2010, номер 2(8), страницы 16–21 (Mi pdm176)

Теоретические основы прикладной дискретной математики

Свойства $h$-периодических последовательностей

В. М. Фомичев

Институт проблем информатики РАН, г. Москва, Россия

Аннотация: Введено понятие $h$-периодичности последовательностей, связанное с отображением $h$ мультиграмм последовательности в некоторое множество. Исследованы свойства $h$-периодических последовательностей, при аддитивных функциях $h$ установлена связь длин периода и $h$-периода последовательности. При некоторых аддитивных функциях $h$ исследована длина $h$-периода линейных рекуррентных последовательностей над конечным полем и последовательностей де Брёйна. Показано, что криптографические свойства ряда генераторов гаммы с неравномерным движением зависят от длины $h$-периода управляющей гаммы, где $h$ – функция маркировки слов.

Ключевые слова: период последовательности, аддитивная функция, линейная подстановка.

УДК: 519.1



© МИАН, 2024