RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискрет. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискрет. матем., 2011, том 23, выпуск 2, страницы 3–31 (Mi dm1137)  

Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)

Восстановление линейной рекурренты максимального периода над кольцом Галуа по ее старшей координатной последовательности

А. С. Кузьмин, А. А. Нечаев


Аннотация: Рассматривается псевдослучайная последовательность $w$ над полем $GF(q)$, $q=p^r$, получающаяся из ЛРП $u$ максимального периода над кольцом Галуа $R=GR(q^n,p^n)$ путем выделения знаков старших разрядов в некотором координатном представлении элементов кольца. Выдвигается гипотеза о возможности восстановления последовательности $u$ по последовательности $w$. Доказано, что такое восстановление возможно при некоторых ограничениях на выбор координатного представления. В частности, оно возможно всегда, если $R=\mathbf Z_{p^n}$, а так же если $w$ – старшая координатная последовательность в $p$-адическом разложении последовательности $u$ над произвольным кольцом Галуа.
Работа выполнена по заказу Академии криптографии Российской Федерации.

DOI: https://doi.org/10.4213/dm1137

Полный текст: PDF файл (257 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Discrete Mathematics and Applications, 2011, 21:2, 145–178

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.7
Статья поступила: 16.04.2010

Образец цитирования: А. С. Кузьмин, А. А. Нечаев, “Восстановление линейной рекурренты максимального периода над кольцом Галуа по ее старшей координатной последовательности”, Дискрет. матем., 23:2 (2011), 3–31; Discrete Math. Appl., 21:2 (2011), 145–178

Цитирование в формате AMSBIB
\RBibitem{KuzNec11}
\by А.~С.~Кузьмин, А.~А.~Нечаев
\paper Восстановление линейной рекурренты максимального периода над кольцом Галуа по ее старшей координатной последовательности
\jour Дискрет. матем.
\yr 2011
\vol 23
\issue 2
\pages 3--31
\mathnet{http://mi.mathnet.ru/dm1137}
\crossref{https://doi.org/10.4213/dm1137}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2865903}
\elib{http://elibrary.ru/item.asp?id=20730380}
\transl
\jour Discrete Math. Appl.
\yr 2011
\vol 21
\issue 2
\pages 145--178
\crossref{https://doi.org/10.1515/DMA.2011.010}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-79960015715}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/dm1137
  • https://doi.org/10.4213/dm1137
  • http://mi.mathnet.ru/rus/dm/v23/i2/p3

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Д. Н. Былков, О. В. Камловский, “Параметры булевых функций, построенных с использованием старших координатных последовательностей линейных рекуррент”, Матем. вопр. криптогр., 3:4 (2012), 25–53  mathnet  crossref
    2. Zheng Q.-X. Qi W.-F. Tian T., “Further Result on Distribution Properties of Compressing Sequences Derived From Primitive Sequences Over Z/(P(E))”, IEEE Trans. Inf. Theory, 59:8 (2013), 5016–5022  crossref  mathscinet  zmath  isi  elib  scopus
    3. Е. М. Серебряков, “Восстановление полиномиально усложнённой линейной рекурренты максимального периода над кольцом Галуа по старшей координатной последовательности”, ПДМ, 2014, № 2(24), 21–36  mathnet
    4. D. N. Bylkov, “Reconstruction of a linear recurrence of maximal period over a Galois ring of characteristic $p^3$ by its highest digital sequence”, Матем. вопр. криптогр., 5:2 (2014), 29–35  mathnet  crossref
    5. Д. Н. Былков, “Построение новых классов фильтрующих генераторов, не имеющих эквивалентных состояний”, Матем. вопр. криптогр., 5:4 (2014), 17–39  mathnet  crossref
    6. Tsypyschev V.N., “Lower Bounds on Linear Complexity of Digital Sequences Products of Lrs and Matrix Lrs Over Galois Ring”, Cybernetics Approaches in Intelligent Systems: Computational Methods in Systems and Software 2017, Vol. 1, Advances in Intelligent Systems and Computing, 661, ed. Silhavy R. Silhavy P. Prokopova Z., Springer International Publishing Ag, 2018, 50–61  crossref  isi  scopus
  • Дискретная математика
    Просмотров:
    Эта страница:547
    Полный текст:133
    Литература:49
    Первая стр.:34

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019