RUS  ENG
Полная версия
ЖУРНАЛЫ // Дальневосточный математический журнал // Архив

Дальневост. матем. журн., 2019, том 19, номер 2, страницы 185–196 (Mi dvmg407)

Эта публикация цитируется в 1 статье

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

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

a Хабаровское отделение Института прикладной математики ДВО РАН
b Тихоокеанский государственный университет, г. Хабаровск

Аннотация: Исследуются последовательности $\{A_n\}_{n=-\infty}^{+\infty}$ элементов произвольного поля $\mathbb F$, удовлетворяющие разложениям вида
$$ A_{m+n}A_{m-n} = a_1(m)b_1(n)+a_2(m)b_2(n), $$
где $a_1,a_2,b_1,b_2: \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)$.

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

УДК: 519.719.2+517.965

MSC: Primary 94A60; Secondary 11Bxx

Поступила в редакцию: 07.10.2019



© МИАН, 2024