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

Матем. вопр. криптогр., 2011, том 2, выпуск 2, страницы 81–93 (Mi mvk32)

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

Восстановление линейной рекурренты над примарным кольцом вычетов по ее усложнению. II

А. С. Кузьминa, Г. Б. Маршалкоb

a Академия криптографии Российской Федерации, Москва
b Лаборатория ТВП, Москва

Аннотация: Пусть $v$ – псевдослучайная последовательность над полем $\mathbb Z_p$, $p\ge3$, которая получается усложнением знаков ЛРП $u$ максимального периода над кольцом $\mathbb Z_{p^n}$. В работе исследуются условия на преобразование, задающее усложнение рекурренты, при которых происходит сокращение периода последовательности $v$.

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

УДК: 511.216+519.113.6

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

DOI: 10.4213/mvk32



© МИАН, 2024