Geodesic
Fractal magmas and public-key cryptography
Vestnik Samarskogo universiteta. Estestvennonaučnaâ seriâ, Tome 26 (2020) no. 2, pp. 23-49 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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},
     year = {2020},
     volume = {26},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSGU_2020_26_2_a2/}
}
TY  - JOUR
AU  - V. P. Tsvetov
TI  - Fractal magmas and public-key cryptography
JO  - Vestnik Samarskogo universiteta. Estestvennonaučnaâ seriâ
PY  - 2020
SP  - 23
EP  - 49
VL  - 26
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/VSGU_2020_26_2_a2/
LA  - ru
ID  - VSGU_2020_26_2_a2
ER  - 
%0 Journal Article
%A V. P. Tsvetov
%T Fractal magmas and public-key cryptography
%J Vestnik Samarskogo universiteta. Estestvennonaučnaâ seriâ
%D 2020
%P 23-49
%V 26
%N 2
%U http://geodesic.mathdoc.fr/item/VSGU_2020_26_2_a2/
%G ru
%F 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/

[1] Mal'cev A. I., Algebraic systems, Fizmatlit, M., 1970, 392 pp.

[2] Glukhov M. M., “Some applications of quasigroups in cryptography”, Applied Discrete Mathematics, 2008, no. 2 (2), 28–32 (In Russ.) | Zbl

[3] Diffie W., Hellman M. E., “New Directions in Cryptography”, IEEE Transactions on Information Theory, IT-22 (1976), 644–654 | DOI | MR | Zbl

[4] Merkle R. C., “Secure Communications over Insecure Channels”, Communications of the ACM, 21:4 (1978), 294–299 | DOI | MR | Zbl

[5] Tsvetov V. P., “Semigroups of binary operations and magma-based cryptography”, Vestnik of Samara University. Natural Science Series, 26:1 (2020), 23–51 (In Russ.) | DOI

[6] Graham R. L., Knuth D. E., Patashnik O., Concrete mathematics — A foundation for computer science, Advanced Book Program, Addison-Wesley, 1989, 625 pp. https://notendur.hi.is/pgg/(ebook-pdf) - Mathematics - Concrete Mathematics.pdf | MR | Zbl