Видеотека: А. А. Илларионов, Гиперэллиптические последовательности и асимметричные криптосистемы

ВИДЕОТЕКА


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

Гиперэллиптические последовательности и асимметричные криптосистемы А. А. Илларионов
Аннотация: Пусть ${\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)$.