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

Матем. вопр. криптогр., 2014, том 5, выпуск 1, страницы 39–72 (Mi mvk106)

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

Использование $2$-линейного регистра сдвига для выработки псевдослучайных последовательностей

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

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

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

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

УДК: 512.62

Получено 22.IV.2013

DOI: 10.4213/mvk106



© МИАН, 2024