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

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

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



Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Проблемы передачи информации, 2023, том 59, выпуск 2, страницы 102–119
DOI: https://doi.org/10.31857/S0555292323020079
(Mi ppi2400)
 

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

Защита информации

Существование последовательностей, удовлетворяющих рекуррентным соотношениям билинейного типа

А. А. Илларионовab

a Национальный исследовательский университет “Высшая школа экономики”, Москва
b Хабаровское отделение Института прикладной математики ДВО РАН, Хабаровск
Список литературы:
Аннотация: Рассматриваются последовательности $\left\{A_n\right\}_{n=-\infty}^{+\infty}$ элементов произвольного поля $\mathbb{F}$, удовлетворяющие разложениям вида
$$ \begin{aligned}& A_{m+n} A_{m-n}=a_1(m) b_1(n)+a_2(m) b_2(n),\\ & A_{m+n+1} A_{m-n}=\tilde a_1(m) \tilde b_1(n)+\tilde a_2(m) \tilde b_2(n), \end{aligned} $$
где $a_1,a_2,b_1,b_2\colon \mathbb{Z}\to\mathbb{F}$. Доказываются результаты о существовании и единственности таких последовательностей. Полученные результаты используются для построения аналогов криптографических алгоритмов Диффи – Хеллмана и Эль-Гамаля. Задача дискретного логарифмирования ставится в группе $(S,+)$, где множество $S$ состоит из четверок $S(n)=(A_{n-1},A_n, A_{n+1}, A_{n+2})$, $n\in\mathbb{Z}$, а $S(n)+S(m)=S(n+m)$.
Ключевые слова: нелинейные рекуррентные последовательности, последовательности Сомоса, криптография с открытым ключом.
Поступила в редакцию: 19.01.2023
После переработки: 11.05.2023
Принята к печати: 11.05.2023
Англоязычная версия:
Problems of Information Transmission, 2023, Volume 59, Issue 2, Pages 163–180
DOI: https://doi.org/10.1134/S0032946023020072
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391 : 519.719.2
Образец цитирования: А. А. Илларионов, “Существование последовательностей, удовлетворяющих рекуррентным соотношениям билинейного типа”, Пробл. передачи информ., 59:2 (2023), 102–119; Problems Inform. Transmission, 59:2 (2023), 163–180
Цитирование в формате AMSBIB
\RBibitem{Ill23}
\by А.~А.~Илларионов
\paper Существование последовательностей, удовлетворяющих рекуррентным соотношениям билинейного типа
\jour Пробл. передачи информ.
\yr 2023
\vol 59
\issue 2
\pages 102--119
\mathnet{http://mi.mathnet.ru/ppi2400}
\crossref{https://doi.org/10.31857/S0555292323020079}
\edn{https://elibrary.ru/PQMLTO}
\transl
\jour Problems Inform. Transmission
\yr 2023
\vol 59
\issue 2
\pages 163--180
\crossref{https://doi.org/10.1134/S0032946023020072}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi2400
  • https://www.mathnet.ru/rus/ppi/v59/i2/p102
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы передачи информации Problems of Information Transmission
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025