RUS  ENG
Full version
JOURNALS // Dal'nevostochnyi Matematicheskii Zhurnal // Archive

Dal'nevost. Mat. Zh., 2019 Volume 19, Number 2, Pages 185–196 (Mi dvmg407)

This article is cited in 1 paper

Asymmetric cryptography and hyperelliptic sequences

A. A. Illarionovab

a Khabarovsk Division of the Institute for Applied Mathematics, Far Eastern Branch, Russian Academy of Sciences
b Pacific National University, Khabarovsk

Abstract: We study sequences $\{A_n \}_{n =-\infty}^{+\infty}$ of elements of a field $\mathbb F$ that satisfy decompositions of the form
$$ A_{m+n} A_{m-n} = a_1 (m) b_1 (n) + a_2 (m) b_2 (n), $$
where $ a_1, a_2, b_1, b_2: \mathbb Z \to \mathbb F $. The results are used to build analogues of the Diffie – Hellman and El-Gamal algorithms. The discrete logarithm problem is posed in the group $(S, +)$, where the set $S$ consists of fours $S(n) = (A_{n-1},A_n, A_{n+1}, A_{n+2})$, $n\in \mathbb Z$, and $S(n)+S(m) = S(n+m)$.

Key words: hyperelliptic sequences, nonlinear recurrence sequences, asymmetric cryptography.

UDC: 519.719.2+517.965

MSC: Primary 94A60; Secondary 11Bxx

Received: 07.10.2019



© Steklov Math. Inst. of RAS, 2025