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

Матем. вопр. криптогр., 2010, том 1, выпуск 2, страницы 31–56 (Mi mvk9)

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

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

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

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

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

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

УДК: 511.216, 519.113.6

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

DOI: 10.4213/mvk9



© МИАН, 2024