|
This article is cited in 1 scientific paper (total in 1 paper)
Mathematics
Fractal magmas and public-key cryptography
V. P. Tsvetov Samara National Research University, Samara, Russian Federation
(published under the terms of the Creative Commons Attribution 4.0 International License)
Abstract:
In this paper, we deal with magmas — the simplest algebras with a single binary operation. The main result of our research is algorithms for generating chain of finite magmas based on the self-similarity principle of its Cayley tables. In this way the cardinality of a magma's domain is twice as large as the previous one for each magma in the chain, and its Cayley table has a block-like structure. As an example, we consider a cyclic semigroup of binary operations generated by a finite magma's operation with a low-cardinality domain, and a modify the Diffie–Hellman–Merkle key exchange protocol for this case.
Keywords:
magmas, semigroups, Cayley tables, cyclic semigroup of binary operations, magma-based cryptography, Diffie–Hellman–Merkle key exchange.
Received: 16.01.2020 Revised: 30.01.2020 Accepted: 25.05.2020
Citation:
V. P. Tsvetov, “Fractal magmas and public-key cryptography”, Vestnik SamU. Estestvenno-Nauchnaya Ser., 26:2 (2020), 23–49
Linking options:
https://www.mathnet.ru/eng/vsgu628 https://www.mathnet.ru/eng/vsgu/v26/i2/p23
|
Statistics & downloads: |
Abstract page: | 156 | Full-text PDF : | 64 | References: | 14 |
|