Fractal magmas and public-key cryptography
Vestnik Samarskogo universiteta. Estestvennonaučnaâ seriâ, Tome 26 (2020) no. 2, pp. 23-49
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
@article{VSGU_2020_26_2_a2,
author = {V. P. Tsvetov},
title = {Fractal magmas and public-key cryptography},
journal = {Vestnik Samarskogo universiteta. Estestvennonau\v{c}na\^a seri\^a},
pages = {23--49},
publisher = {mathdoc},
volume = {26},
number = {2},
year = {2020},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VSGU_2020_26_2_a2/}
}
V. P. Tsvetov. Fractal magmas and public-key cryptography. Vestnik Samarskogo universiteta. Estestvennonaučnaâ seriâ, Tome 26 (2020) no. 2, pp. 23-49. http://geodesic.mathdoc.fr/item/VSGU_2020_26_2_a2/