Open AccessFRACTAL MAGMAS AND PUBLIC-KEY CRYPTOGRAPHY
Author(s) -
V. Tsvetov
Publication year - 2021
Publication title -
vestnik samarskogo universiteta. estestvennonaučnaâ seriâ
Language(s) - English
Resource type - Journals
eISSN - 2712-8954
pISSN - 2541-7525
DOI - 10.18287/2541-7525-2020-26-2-23-49
Subject(s) - cardinality (data modeling) , key (lock) , computer science , public key cryptography , table (database) , domain (mathematical analysis) , block (permutation group theory) , key exchange , theoretical computer science , discrete mathematics , mathematics , computer security , combinatorics , encryption , data mining , mathematical analysis
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 magmas 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 magmas operation with a low-cardinality domain, and a modify the Diffie-Hellman-Merkle key exchange protocol for this case.