|
Dal'nevostochnyi Matematicheskii Zhurnal, 2019, Volume 19, Number 2, Pages 185–196
(Mi dvmg407)
|
|
|
|
This article is cited in 1 scientific paper (total 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.
Received: 07.10.2019
Citation:
A. A. Illarionov, “Asymmetric cryptography and hyperelliptic sequences”, Dal'nevost. Mat. Zh., 19:2 (2019), 185–196
Linking options:
https://www.mathnet.ru/eng/dvmg407 https://www.mathnet.ru/eng/dvmg/v19/i2/p185
|
Statistics & downloads: |
Abstract page: | 215 | Full-text PDF : | 73 | References: | 36 |
|