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

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

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



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






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


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

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

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

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

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

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

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

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

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

Тип публикации: Статья
УДК: 511.216, 519.113.6
Получено 22.IV.2010

Образец цитирования: А. С. Кузьмин, Г. Б. Маршалко, А. А. Нечаев, “Восстановление линейной рекурренты над примарным кольцом вычетов по ее усложнению”, Матем. вопр. криптогр., 1:2 (2010), 31–56

Цитирование в формате AMSBIB
\RBibitem{KuzMarNec10}
\by А.~С.~Кузьмин, Г.~Б.~Маршалко, А.~А.~Нечаев
\paper Восстановление линейной рекурренты над примарным кольцом вычетов по ее усложнению
\jour Матем. вопр. криптогр.
\yr 2010
\vol 1
\issue 2
\pages 31--56
\mathnet{http://mi.mathnet.ru/mvk9}
\crossref{https://doi.org/10.4213/mvk9}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mvk9
  • https://doi.org/10.4213/mvk9
  • http://mi.mathnet.ru/rus/mvk/v1/i2/p31

    ОТПРАВИТЬ: 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. Д. Н. Былков, “Класс усложнений линейных рекуррент над кольцом Галуа, не приводящий к потере информации”, Пробл. передачи информ., 46:3 (2010), 51–59  mathnet  mathscinet; D. N. Bylkov, “A class of injective compressing maps on linear recurring sequences over a Galois ring”, Problems Inform. Transmission, 46:3 (2010), 245–252  crossref  isi
    2. А. С. Кузьмин, А. А. Нечаев, “Восстановление линейной рекурренты максимального периода над кольцом Галуа по ее старшей координатной последовательности”, Дискрет. матем., 23:2 (2011), 3–31  mathnet  crossref  mathscinet  elib; A. S. Kuzmin, A. A. Nechaev, “Reconstruction of a linear recurrence of maximal period over a Galois ring from its highest coordinate sequence”, Discrete Math. Appl., 21:2 (2011), 145–178  crossref
    3. А. С. Кузьмин, Г. Б. Маршалко, “Восстановление линейной рекурренты над примарным кольцом вычетов по ее усложнению. II”, Матем. вопр. криптогр., 2:2 (2011), 81–93  mathnet  crossref
    4. Д. Н. Былков, О. В. Камловский, “Параметры булевых функций, построенных с использованием старших координатных последовательностей линейных рекуррент”, Матем. вопр. криптогр., 3:4 (2012), 25–53  mathnet  crossref
    5. О. В. Камловский, “Частотные характеристики разрядных последовательностей линейных рекуррент над кольцами Галуа”, Изв. РАН. Сер. матем., 77:6 (2013), 71–96  mathnet  crossref  mathscinet  zmath  adsnasa  elib; O. V. Kamlovskii, “Frequency characteristics of coordinate sequences of linear recurrences over Galois rings”, Izv. Math., 77:6 (2013), 1130–1154  crossref  isi  elib
    6. Zheng Q.-X., Qi W.-F., “Further Results on the Distinctness of Binary Sequences Derived From Primitive Sequences Modulo Square-Free Odd Integers”, IEEE Trans. Inf. Theory, 59:6 (2013), 4013–4019  crossref  mathscinet  zmath  isi  scopus
    7. Е. М. Серебряков, “Восстановление полиномиально усложнённой линейной рекурренты максимального периода над кольцом Галуа по старшей координатной последовательности”, ПДМ, 2014, № 2(24), 21–36  mathnet
    8. А. В. Акишин, “О группах с автоморфизмами, порождающими рекуррентные последовательности максимального периода”, Дискрет. матем., 26:1 (2014), 3–9  mathnet  crossref  mathscinet  elib; A. V. Akishin, “On groups with automorphisms generating recurrent sequences of the maximal period”, Discrete Math. Appl., 25:4 (2015), 187–192  crossref  isi
    9. Д. Н. Былков, “Построение новых классов фильтрующих генераторов, не имеющих эквивалентных состояний”, Матем. вопр. криптогр., 5:4 (2014), 17–39  mathnet  crossref
    10. А. В. Акишин, “О группах четного порядкас автоморфизмами, порождающими рекуррентные последовательности максимального периода”, Дискрет. матем., 26:4 (2014), 15–22  mathnet  crossref  mathscinet  elib; A. V. Akishin, “On groups of even orders with automorphisms generating recurrent sequences of the maximal period”, Discrete Math. Appl., 25:5 (2015), 253–259  crossref  isi
    11. С. А. Кузьмин, “О двоичных разрядных последовательностях над кольцами Галуа, допускающих эффект сокращения периода”, Фундамент. и прикл. матем., 20:1 (2015), 223–230  mathnet  mathscinet  elib; S. A. Kuzmin, “On binary digit-position sequences over Galois rings, admitting an effect of reduction of period”, J. Math. Sci., 223:5 (2017), 642–647  crossref
    12. С. А. Кузьмин, “О достаточном условии для отсутстия возможности сокращения периода в старших двоичных разрядных последовательностях над примарными кольцами”, ПДМ. Приложение, 2016, № 9, 12–14  mathnet  crossref
    13. 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, eds. Silhavy R., Silhavy P., Prokopova Z., Springer International Publishing Ag, 2018, 50–61  crossref  isi  scopus
  • Математические вопросы криптографии
    Просмотров:
    Эта страница:573
    Полный текст:209
    Литература:42
    Первая стр.:6
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019