RUS  ENG
Full version
JOURNALS // Vestnik Samarskogo Universiteta. Estestvenno-Nauchnaya Seriya // Archive

Vestnik SamU. Estestvenno-Nauchnaya Ser., 2020 Volume 26, Issue 2, Pages 23–49 (Mi vsgu628)

This article is cited in 1 paper

Mathematics

Fractal magmas and public-key cryptography

V. P. Tsvetov

Samara National Research University, Samara, Russian Federation

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.

UDC: 512.531; 519.7

Received: 16.01.2020
Revised: 30.01.2020
Accepted: 25.05.2020

DOI: 10.18287/2541-7525-2020-26-2-23-49



© Steklov Math. Inst. of RAS, 2024