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

Матем. вопр. криптогр., 2014, том 5, выпуск 2, страницы 29–35 (Mi mvk114)

Reconstruction of a linear recurrence of maximal period over a Galois ring of characteristic $p^3$ by its highest digital sequence

[Восстановление линейной рекурренты максимального периода над кольцом Галуа характеристики $p^3$ по последовательности старших разрядов]

D. N. Bylkov

LLC "Certification Research Center", Moscow

Аннотация: Рассматриваются последовательности $w$ над полем $GF(q)$, $q=p^r$, $p>2$, полученные выделением знаков старшего разряда ЛРП $u$ над кольцом Галуа $R=GR(q^3,p^3)$ в некотором разрядном множестве. Изучаются условия единственности восстановления $u$ по $w$.

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

УДК: 511.216+519.719.2

Получено 25.IX.2013

Язык публикации: английский

DOI: 10.4213/mvk114



© МИАН, 2024