Showing 1–20 of 20 results for author: Shcherbacov, V

An encryption algorithm using a generalization of the Markovski algorithm and a system of orthogonal operations based on T-quasigroups

Authors: Nadezhda Malyutina, Alexander Popov, Victor Shcherbacov

Abstract: Here is a more detailed description of the algorithm proposed in [1]. This algorithm simultaneously uses two cryptographic procedures: encryption using a generalization of the Markovski algorithm [2] and encryption using a system of orthogonal operations. In this paper, we present an implementation of this algorithm based on T-quasigroups, more precisely, based on medial quasigroups. Here is a more detailed description of the algorithm proposed in [1]. This algorithm simultaneously uses two cryptographic procedures: encryption using a generalization of the Markovski algorithm [2] and encryption using a system of orthogonal operations. In this paper, we present an implementation of this algorithm based on T-quasigroups, more precisely, based on medial quasigroups. △ Less

Submitted 20 July, 2024; originally announced July 2024.

Comments: 14 pages

MSC Class: 20N15; 20N05; 05B15; 94A60

Schroder T-quasigroups

Authors: V. Shcherbacov

Abstract: We prolong research of Schroder quasigroups and Schroder T-quasigroups. We prolong research of Schroder quasigroups and Schroder T-quasigroups. △ Less

Submitted 26 June, 2022; originally announced June 2022.

Comments: 13 pages

MSC Class: 20N05

An analogue of the ElGamal scheme based on the Markovski algorithm

Authors: Nadeghda Malyutina, Victor Shcherbacov

Abstract: We give an analogue of the ElGamal encryption system based on the Markovski algorithm [4; 5]. We give an analogue of the ElGamal encryption system based on the Markovski algorithm [4; 5]. △ Less

Submitted 16 November, 2021; originally announced November 2021.

Comments: 10 pages

MSC Class: 20N05; 05B15; 94A60 ACM Class: G.2.1

Units in generalized derivatives of quasigroups

Authors: G. Horosh, N. Malyutina, A. Scerbacova, V. Shcherbacov

Abstract: We proceed the research of generalized quasigroup derivatives started in early papers of the last co-author ([20, p. 212], [13]). For any quasigroup there exist 648 generalized derivatives. Here we study the problem about existence of units (left, right, middle) in quasigroups that are a generalized derivative of a quasigroup. There exist 1944 various cases. For every case we find a proof or a cou… ▽ More We proceed the research of generalized quasigroup derivatives started in early papers of the last co-author ([20, p. 212], [13]). For any quasigroup there exist 648 generalized derivatives. Here we study the problem about existence of units (left, right, middle) in quasigroups that are a generalized derivative of a quasigroup. There exist 1944 various cases. For every case we find a proof or a counterexample, often using Prover or Mace [15, 14]. △ Less

Submitted 8 September, 2020; originally announced September 2020.

Comments: 16 pages

MSC Class: 20N05

Units in quasigroups with classical Bol-Moufang type identities

Authors: Natalia Didurik, Victor Shcherbacov

Abstract: We prolong Kunen research about existence of units (left, right, two-sided) in quasigroups with classical Bol-Moufang type identities. These identities were listed in Fenvesh article. We prolong Kunen research about existence of units (left, right, two-sided) in quasigroups with classical Bol-Moufang type identities. These identities were listed in Fenvesh article. △ Less

Submitted 22 June, 2020; originally announced June 2020.

Comments: 23 pages

MSC Class: 20N05

On groupoids with Bol-Moufang type identities

Authors: Grigorii Horosh, Victor Shcherbacov, Alexandru Tcachenco, Tatiana Yatsko

Abstract: We present results about groupoids of small order with Bol-Moufang type identities both classical and non-classical which are listed in [7, 8]. We present results about groupoids of small order with Bol-Moufang type identities both classical and non-classical which are listed in [7, 8]. △ Less

Submitted 18 June, 2020; originally announced June 2020.

Comments: 10 pages

MSC Class: 20N05

On some groupoids of small orders with Bol-Moufang type of identities

Authors: Vladimir Chernov, Alexander Moldovyan, Victor Shcherbacov

Abstract: We count number of groupoids of order 3 with some Bol-Moufang type identities. We count number of groupoids of order 3 with some Bol-Moufang type identities. △ Less

Submitted 6 December, 2018; originally announced December 2018.

Comments: 5 pages

MSC Class: 20N05 20N02

Journal ref: Proceedings of the Conference MFOI2018, July 2-6, 2018, Chisinau, pages 17-20, Moldova, 2018

Some properties of Neumann quasigroups

Authors: Natalia N. Didurik, Victor A. Shcherbacov

Abstract: Any Neumann quasigroup $(Q, \cdot)$ (quasigroup with Neumann identity $ x \cdot(yz \cdot yx) = z$ is called Neumann quasigroup) can be presented in the form $x\cdot y = x-y$, where $(Q, +)$ is an abelian group. Automorphism group of Neumann quasigroup coincides with the group $Aut(Q, +)$. Any Schweizer quasigroup (quasigroup with Schweizer identity $xy \cdot xz = zy$ is called Schweizer quasigroup… ▽ More Any Neumann quasigroup $(Q, \cdot)$ (quasigroup with Neumann identity $ x \cdot(yz \cdot yx) = z$ is called Neumann quasigroup) can be presented in the form $x\cdot y = x-y$, where $(Q, +)$ is an abelian group. Automorphism group of Neumann quasigroup coincides with the group $Aut(Q, +)$. Any Schweizer quasigroup (quasigroup with Schweizer identity $xy \cdot xz = zy$ is called Schweizer quasigroup) is a Neumann quasigroup and vice versa. Any Neumann quasigroup is a GA-quasigroup. △ Less

Submitted 19 September, 2018; originally announced September 2018.

Comments: 7 pages

MSC Class: 20N05

Markovsky algorithm on i-invertibile groupoids

Authors: Nadeghda N. Malyutina, Alexandra V. Scerbacova, Victor A. Shcherbacov

Abstract: We propose modification of Markovsky crypto-algorithm [2, 3, 4] on n-ary groupoids [1] that are invertible on at least one place. We propose modification of Markovsky crypto-algorithm [2, 3, 4] on n-ary groupoids [1] that are invertible on at least one place. △ Less

Submitted 6 June, 2018; originally announced June 2018.

Comments: 3 pages

MSC Class: 20N15; 20N05; 05B15; 94A60

On definition of CI-quasigroup

Authors: N. N. Didurik, V. A. Shcherbacov

Abstract: Groupoid $(Q, \cdot)$ in which equality $(xy)Jx = y$ is true for all $x, y \in Q$, where $J$ is a map of the set $Q$, is a CI-quasigroup. Groupoid $(Q, \cdot)$ in which equality $(xy)Jx = y$ is true for all $x, y \in Q$, where $J$ is a map of the set $Q$, is a CI-quasigroup. △ Less

Submitted 2 August, 2017; originally announced August 2017.

Comments: 3 pages

MSC Class: 20N05

About spectrum of $T_2$-quasigroups

Authors: A. V. Scerbacova, V. A. Shcherbacov

Abstract: We give information about some properties and spectrum of quasigroups with the following identity $x(y \cdot yx) = y$. We give information about some properties and spectrum of quasigroups with the following identity $x(y \cdot yx) = y$. △ Less

Submitted 2 September, 2015; originally announced September 2015.

Comments: 7 pages

MSC Class: 20N05; 05B15

Prolongations of quasigroups

Authors: V. A. Shcherbacov

Abstract: We give an overview of various prolongations of quasigroups. Two step prolongation procedure is proposed. We give an overview of various prolongations of quasigroups. Two step prolongation procedure is proposed. △ Less

Submitted 19 July, 2015; originally announced July 2015.

Comments: 10 pages

MSC Class: 20N05; 05B15

Orthogonality of linear (alinear) quasigroups and their parastrophes

Authors: V. A. Shcherbacov

Abstract: Necessary and sufficient conditions of orthogonality of left (right) linear (alinear) quasigroups in various combinations are given. As corollary we obtain conditions of parastroph orthogonality of left (right) linear (alinear) quasigroups. Any linear (alinear) quasigroup over the symmetric group S_n ($n\neq 2; 6$) is not orthogonal to its (12)-parastrophe. Necessary and sufficient conditions of orthogonality of left (right) linear (alinear) quasigroups in various combinations are given. As corollary we obtain conditions of parastroph orthogonality of left (right) linear (alinear) quasigroups. Any linear (alinear) quasigroup over the symmetric group S_n ($n\neq 2; 6$) is not orthogonal to its (12)-parastrophe. △ Less

Submitted 8 December, 2012; originally announced December 2012.

Comments: 23 pages

MSC Class: 20N05

Quasigroup based crypto-algorithms

Authors: Victor Shcherbacov

Abstract: Modifications of Markovski quasigroup based crypto-algorithm have been proposed. Some of these modifications are based on the systems of orthogonal n-ary groupoids. T-quasigroups based stream ciphers have been constructed. Modifications of Markovski quasigroup based crypto-algorithm have been proposed. Some of these modifications are based on the systems of orthogonal n-ary groupoids. T-quasigroups based stream ciphers have been constructed. △ Less

Submitted 14 January, 2012; originally announced January 2012.

MSC Class: 94A60; 20N05; 20N15

On some quasigroup cryptographical primitives

Authors: Piroska Csorgo, Victor Shcherbacov

Abstract: We propose modifications of known quasigroup based stream ciphers. Systems of orthogonal n-ary groupoids are used. We propose modifications of known quasigroup based stream ciphers. Systems of orthogonal n-ary groupoids are used. △ Less

Submitted 30 October, 2011; originally announced October 2011.

Comments: 11 pages

MSC Class: 20N05; 20N15; 94A60

A-nuclei and A-centers of a quasigroup

Authors: V. A. Shcherbacov

Abstract: A-nuclei (groups of regular permutations) of a quasigroup are studied. A quasigroup is A-nuclear if and only if it is group isotope. Any quasigroup with permutation medial or paramedial identity is an abelian group isotope. Definition of A-center of a quasigroup is given. A quasigroup is A-central if and only if it is abelian group isotope. If a quasigroup is central in Belyavskaya-Smith sense, th… ▽ More A-nuclei (groups of regular permutations) of a quasigroup are studied. A quasigroup is A-nuclear if and only if it is group isotope. Any quasigroup with permutation medial or paramedial identity is an abelian group isotope. Definition of A-center of a quasigroup is given. A quasigroup is A-central if and only if it is abelian group isotope. If a quasigroup is central in Belyavskaya-Smith sense, then it is A-central. Conditions when A-nucleus define normal congruence of a quasigroup are established, conditions normality of nuclei of some inverse quasigroups are given. Notice, definition of A-nucleus of a loop and A-center of a loop coincides, in fact, with corresponding standard definition. △ Less

Submitted 17 February, 2011; originally announced February 2011.

Comments: 55 pages

MSC Class: 20N05

Quasigroups in cryptology

Authors: V. A. Shcherbacov

Abstract: We give a review of some known published applications of quasigroups in cryptology. We give a review of some known published applications of quasigroups in cryptology. △ Less

Submitted 21 July, 2010; originally announced July 2010.

Comments: 31 pages

MSC Class: 20N05

Journal ref: V.A. Shcherbacov, Quasigroups in cryptology, Computer Science Journal of Moldova, vol.17, no. 2(50), 2009, 193-228

Cheban loops

Authors: J. D. Phillips, V. A. Shcherbacov

Abstract: Left Cheban loops are loops that satisfy the identity x(xy.z) = yx.xz. Right Cheban loops satisfy the mirror identity {(z.yx)x = zx.xy}. Loops that are both left and right Cheban are called Cheban loops. Cheban loops can also be characterized as those loops that satisfy the identity x(xy.z) = (y.zx)x. These loops were introduced in Cheban, A. M. Loops with identities of length four and of rank thr… ▽ More Left Cheban loops are loops that satisfy the identity x(xy.z) = yx.xz. Right Cheban loops satisfy the mirror identity {(z.yx)x = zx.xy}. Loops that are both left and right Cheban are called Cheban loops. Cheban loops can also be characterized as those loops that satisfy the identity x(xy.z) = (y.zx)x. These loops were introduced in Cheban, A. M. Loops with identities of length four and of rank three. II. (Russian) General algebra and discrete geometry, pp. 117-120, 164, "Shtiintsa", Kishinev, 1980. Here we initiate a study of their structural properties. Left Cheban loops are left conjugacy closed. Cheban loops are weak inverse property, power associative, conjugacy closed loops; they are centrally nilpotent of class at most two. △ Less

Submitted 16 May, 2010; originally announced May 2010.

Comments: 6 pages

Equational quasigroup definitions

Authors: V. A. Shcherbacov, D. I. Pushkashu, A. V. Shcherbacov

Abstract: Quasigroup equational definitions are given. Quasigroup equational definitions are given. △ Less

Submitted 16 March, 2010; originally announced March 2010.

Comments: 4 pages

MSC Class: 20N05

On the structure of left and right F-, SM- and E-quasigroups

Authors: V. A. Shcherbacov

Abstract: It is proved that any left F-quasigroup is isomorphic to the direct product of a left F-quasigroup with a unique idempotent element and isotope of a special form of a left distributive quasigroup. The similar theorems are proved for right F-quasigroups, left and right SM- and E-quasigroups. Information on simple quasigroups from these quasigroup classes is given, for example, finite simple F-qua… ▽ More It is proved that any left F-quasigroup is isomorphic to the direct product of a left F-quasigroup with a unique idempotent element and isotope of a special form of a left distributive quasigroup. The similar theorems are proved for right F-quasigroups, left and right SM- and E-quasigroups. Information on simple quasigroups from these quasigroup classes is given, for example, finite simple F-quasigroup is a simple group or a simple medial quasigroup. It is proved that any left F-quasigroup is isotopic to the direct product of a group and a left S-loop. Some properties of loop isotopes of F-quasigroups (including M-loops) are pointed out. A left special loop is an isotope of a left F-quasigroup if and only if this loop is isomorphic the direct product of a group and a left S-loop (this is an answer to Belousov "1a", problem). Any left FESM-quasigroup is isotopic to the direct product of an abelian group and a left S-loop (this is an answer to Kinyon-Phillips 2.8(2) problem). New proofs of some known results on the structure of commutative Moufang loops are presented. △ Less

Submitted 11 November, 2008; originally announced November 2008.

Comments: 67 pages, Keywords: quasigroup, left F-quasigroup, F-quasigroup, left SM-quasigroup, SM-quasigroup, left S-loop, left M-loop, M-loop, left E-quasigroup, E-quasigroup, linear quasigroup, left special loop, special oop, commutative Moufang loop (CML), group isotope, Sushkevich postulate, Belousov problem, Kinyon-Phillips problems

MSC Class: 20N05