FAR EASTERN BRANCH OF THE RUSSIAN ACADEMY OF SCIENCES
INSTITUTE OF APPLIED MATHEMATICS KHABAROVSK DIVISION
Far Eastern Mathematical Journal
Asymmetric cryptography and hyperelliptic sequences |
Illarionov A.A. |
2019, issue 2, P. 185–196 |
Abstract |
| We study sequences $\{A_n\}_{n=-\infty}^{+\infty}$ of elements of a field $\FF$ 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:\ZZ \to\FF$. 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 \ZZ$, and $S(n)+S(m)=S(n+m)$. |
Keywords: hyperelliptic sequences, nonlinear recurrence sequences, asymmetric cryptography |
Download the article (PDF-file) |
References |
| [1] Richard Schroeppel, Hilarie Orman, R. Wm. Gosper, “Somos Sequences and Cryptographic Applications”, 2017, https://www.osti.gov/servlets/purl/1483215. [2] V.A. Bykovskii, “Giperkvazimnogochleny i ikh prilozheniia”, Funkts. analiz i ego prilozheniia, 50:3, (2016), 34–46. [3] A.A. Illarionov, “Giperellipticheskie sistemy posledovatel'nostei ranga 4”, Matem. sb., 210:9, (2019), 59–88. [4] A.A. Illarionov, “Funktsional'noe uravnenie i sigma-funktsiia Veiershtrassa”, Funkts. analiz i ego prilozheniia, 50:4, (2016), 43–54. [5] A.V. Ustinov, “Elementarnyi podkhod k izucheniiu posledovatel'nostei Somosa”, Algebraicheskaia topologiia, kombinatorika i matematicheskaia fizika, Sbornik statei. K 75-letiiu so dnia rozhdeniia chlena-korrespondenta RAN Viktora Matveevicha Bukhshtabera, Tr. MIAN, t. 305, MAIK, M., 2019. [6] S. Fomin, A. Zelevinsky, “The Laurent Phenomenon”, Adv. Appl. Math., 28, (2002), 119–144. [7] A.N. Hone, C. Swart, “Integrality and the Laurent phenomenon for Somos 4 and Somos 5 sequences”, Math. Proc. Camb. Philos. Soc., 145:1, (2008), 65–85. [8] A.N. Hone, “Analytic solutions and integrability for bilinear recurrences of order six”, Applicable Analysis: An International Journal, 89:4, (2010), 473–492. [9] V.A. Bykovskii, A.V. Ustinov, “O loranovosti posledovatel'nostei Somos-4 i Somos-5”, Funkts. analiz i ego pril., 53:3, (2019), 79–83. [10] A.A. Illarionov, “O posledovatel'nosti Somos-4”, Dal'nevost. matem. zhurn., 18:2, (2018), 183–188. [11] A.A. Illarionov, “Reshenie funktsional'nykh uravnenii, sviazannykh s ellipticheskimi funktsiiami”, Analiticheskaia teoriia chisel, Sbornik statei. K 80-letiiu so dnia rozhdeniia Anatoliia Alekseevicha Karatsuby, Tr. MIAN, 299, 2017, 105–117. |