RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2012, том 3, выпуск 2, страницы 27–61 (Mi mvk53)

Эта публикация цитируется в 4 статьях

$2$-линейный регистр сдвига над кольцом Галуа четной характеристики

О. А. Козлитин

ООО "Центр сертификационных исследований", Москва

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

Ключевые слова: $2$-линейные регистры сдвига, максимальный период, линейная сложность, частотные характеристики.

УДК: 511.216+519.113.6

Получено 20.V.2011

DOI: 10.4213/mvk53



© МИАН, 2024