Видеотека
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Видеотека
Архив

Поиск
RSS
Новые поступления






Вторая конференция Математических центров России. Секция «Теория чисел»
10 ноября 2022 г. 18:20–18:50, г. Москва, МИАН, аудитория 110, ул. Губкина, 8
 


Гиперэллиптические последовательности и асимметричные криптосистемы

А. А. Илларионов
Дополнительные материалы:
Adobe PDF 799.8 Kb

Количество просмотров:
Эта страница:218
Видеофайлы:42
Материалы:31



Аннотация: Пусть ${\Bbb F}$ — произвольное поле (возможно конечное). Мы рассматриваем вопрос о существовании последовательностей $\{A_n\}_{n=-\infty}^{+\infty} \subset {\Bbb F}$, удовлетворяющих разложениям вида
\begin{gather*} 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{gather*}
где $a_1,a_2,b_1,b_2, \tilde a_1,\tilde a_2,\tilde b_1,\tilde b_2: {\Bbb Z}\to {\Bbb F}$. Полученные результаты используются для построения аналогов алгоритмов Диффи–Хеллмана и Эль-Гамаля, в которых задача дискретного логарифмирования ставится в группе $(S, +)$, где множество $S$ состоит из четверок вида $S(n) = (A_{n-1},A_n, A_{n+1}, A_{n+2})$, $n\in {\Bbb Z}$, а $S(n)+S(m) = S(n+m)$.

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