Automorphisms of finite quasigroups with no subquasigroups

Authors

  • Viacheslav A. Artamonov Lomonosov Moscow State University; Russian Foreign Trade Academy; Russian Academy of National Economy and Public Administration

DOI:

https://doi.org/10.21638/11701/spbu01.2020.202

Abstract

It is shown that polynomially complete quasigroups with no subquasigroups are quasitermal. The case of transitive action of the automorphism group on these quasigroups is considered. In particular the case of quasigroup of a prime power order defined on arithmetic vector space over a finite field is considered in details. There are found some necessary conditions under which a multplication in this space given in terms of coordinates corresponds to a quasigroup. The case of the 2-element field is considered in detalis. In this case the quasigroup multiplication is given in terms of Boolean function. The is found a criteria for a quasigroup multiplication. Under some assumptions there are classified up to an isotopy all quasigroups of order 4 in terms of Boolean function. Polynomially complete quasigroups play a significant role because the problem of solutions of polynomial equation in them is NP-complete. This property is important for the securing information, since crypto-transformations are defined in terms of quasigroup operations. The same argument shows the importance of quasigroups with no proper subquasigroups.

Keywords:

quasigroups, automorphism, permutations

Downloads

Download data is not yet available.
 

References

1. Artamonov V. A., Chakrabarti S., Gangopadhyay S., Pal S. K. On Latin squares of polynomially complete quasigroups and quasigroups generated by shifts // Quasigroups and Related Systems. 2013. Vol. 21. P. 201-214.

2. Artamonov V. A., Chakrabarti S., Pal S. K. Characterization of Polynomially Complete Quasigroups based on Latin Squares for Cryptographic Transformations // J. Discrete Applied Mathematics. 2016. Vol. 200. P. 5-17. DOI: 10.1016/j.dam.2015.06.033

3. Artamonov V. A., Chakrabarti S., Pal S. K. Characterizations of highly non-associative quasigroups and associative triples // Quasigroups and Related Systems. 2017. Vol. 25. P. 1-19.

4. Dénes J., Keedwell A. D. Latin Squares and their Applications. Budapest: Akadémiai Kiadó; New York: Academic Press; London: English Universities Press, 1974.

5. Dénes J., Keedwell A. D. Latin squares. New developments in the theory and applications. North-Holland, Amsterdam, 1991. (Vol. 46 Annals of Discrete Mathematics).

6. Gligoroski D., Dimitrova V., Markovski S. Quasigroups as Boolean Functions, their equation systems and Gröbner Bases / Eds. M. Sala, L. Peret, S. Sakata, C. Traverso. Gröbner Bases, Coding cna Cryptography. Springer-Heidelberg, 2009. P. 415-420.

7. Horvath G., Nehaniv C. L., Szabo Cs. An assertion concerning functionally complete algebras and NP-completeness // Theoret. Comput. Sci. 2008. Vol. 407. P. 591-595.

8. Liu G., Xu Yu. Cryptographic classification of quasigroups of order 4 // International Workshop on Cloud Computing and Information Security (CCIS). 2013. P. 278-281.

9. Gligoroski D., Markovski S., Knapskog S. J. Multivariate quadratic trapdoor functions based on multivariate quadratic quasigroups // MATH'08: Proccedings of the Amer. Conference on Applied Mathematics. 2008. P. 44-49. Steven Point, Wisconsin, USA, World Scientific and Engeneering Academy and Society (WSEAS).

10. Samardjiska S., Chen Ya., Gligoroski D. Construction of multivariate quadratic quasigoups (MQQs) in arbitrary Galois fields // 7th International conference on Information assurance and security (IAS). 2011. P. 314-319.

11. Artamonov V. A. Applications of quasigroups to cryprography // Sarajevo Journal of Mathematics. 2018. Vol. 14(27), no. 2. P. 191-205.

12. Szendrei A. Simple surjective algebras having no proper subalgebras // J. Austral Math. Soc., series a. 1990. Vol. 48. P. 434-454.

13. Hagemann J., Herrmann C. Arithmetically locally equational classes and representation of partial functions, Universal algebra, Estergom (Hungary), vol. 29, Colloq. Math. Soc. Janos Bolyai, 1982. P. 345-360.

Downloads

Published

2020-08-15

How to Cite

Artamonov, V. A. (2020). Automorphisms of finite quasigroups with no subquasigroups. Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 7(2), 197–209. https://doi.org/10.21638/11701/spbu01.2020.202

Issue

Vol. 7 No. 2 (2020)

Section

On the anniversary of A. I. Generalov

License

Articles of "Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy" are open access distributed under the terms of the License Agreement with Saint Petersburg State University, which permits to the authors unrestricted distribution and self-archiving free of charge.